Revisão das 12h38min de 24 de outubro de 2017 editar André Ramos (discussão \| contribs) 8 edições Algoritmo em Python. Etiqueta: Editor Visual ← Ver a alteração anterior		Revisão das 21h22min de 18 de novembro de 2017 editar desfazer André Ramos (discussão \| contribs) 8 edições m →‎gráfico Comparando com outros algoritmos de ordenação Etiqueta: Editor Visual Ver a alteração posterior →
Linha 144: == Comparação com outros algoritmos de ordenação == [[Ficheiro:Grafico comparacao alg sort.png\|alt=gráfico comparando a eficiência de alguns algorítmos.\|miniaturadaimagem\|220x220px\|Gráfico comparativo, exibindo o comportamento assintótico de alguns algorítmos de ordenação.]] O '''quicksort''' é uma versão optimizada de uma [[árvore binária]] ordenada. Em vez de introduzir itens sequencialmente numa árvore explicita, o quicksort organiza-os correntemente na árvore onde está implícito, fazendo-o com chamadas recursivas à mesma. O [[algoritmo]] faz exactamente as mesmas comparações, mas com uma ordem diferente.

Quicksort: diferenças entre revisões