Quicksort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Quicksort utilizando dois ou mais pivôs |
Quicksort utilizando dois ou mais pivôs |
||
Linha 155:
# P1 deve ser menor do que o P2, caso contrário, eles são trocados. Então, existem as seguintes parte
## Parte I: com índices elemento mais a esquerda, de ''left'' até L-1 contendo os elementos que são menores que o P1.
## Parte II: com índices de L até K-1 contendo os elementos maiores ou iguais a P1 e menores ou iguais a P2.
== 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.
| |||