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
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>
|