Quicksort: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 93.108.232.179 para a última revisão de 78.130.95.133, de 22h17min de 13 de novembro de 2018 (UTC)
Etiqueta: Reversão
Linha 11:
|estabilidade = [[Ordenação estável|não-estável]]
}}
O [[algoritmo]] '''quicksort''' é um método de ordenação muito rápido e eficiente, inventado por Ricardo[[C.A.R. do IstecHoare]] em 1960<ref>{{Citar livro|autor=AZEREDO, Paulo A.|título=Métodos de Classificação de Dados e Análise de suas Complexidades|subtítulo=|idioma=|edição=|local=Rio de Janeiro|editora=Campus|ano=1996|páginas=|volumes=|volume=|id=ISBN 85-352-0004-5}}</ref>, quando visitou a [[Universidade de Moscovo]] como estudante. Naquela época, Hoare trabalhou em um projeto de [[tradução de máquina]] para o [[National Physical Laboratory, UK|National Physical Laboratory]].
Ele criou o ''quicksort'' ao tentar traduzir um dicionário de inglês para ruço, ordenando as palavras, tendo como objetivo reduzir o problema original em subproblemas que possam ser resolvidos mais fácil e rápido.
Foi publicado em 1962 após uma série de refinamentos.<ref>{{citar web |url=http://cacm.acm.org/magazines/2009/3/21782-an-interview-with-car-hoare/fulltext |titulo=An Interview with C.A.R. Hoare |publicado=Communications of the ACM, March 2009 ("premium content") }}</ref>