Quicksort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 143.107.231.30, com o conteúdo passando a estar como na última edição de Trierweiller. Já estava correto, pois O(log_a N) = O(log_b N) (ver também: https://stackoverflow.com/questions/20512642/big-o-confusion-log2n-vs-log3n ) Etiqueta: Reversão |
|||
Linha 201:
# Para pequenos vetores (tamanho < 17) utilizar o algoritmo [[Insertion sort|Insertion Sort]].
# Escolha dois pivôs (P1 e P2), podemos escolher por exemplo, o primeiro (a[left]) elemento como P1 e o último como P2.
# P1 deve ser menor do que o P2, caso contrário, eles são trocados. Então, existem as seguintes
## 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.
| |||