Quicksort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
O incremento fica dentro do se, e o enquanto é apenas < e não <=. |
|||
Linha 64:
pivo <- X[(IniVet + FimVet) div 2]
enquanto(i < j)
| enquanto (X[i] <
| | i <- i + 1
| fimEnquanto
Linha 74:
| | X[i] <- X[j]
| | X[j] <- aux
| | i <- i + 1▼
| | j <- j - 1▼
| fimSe
▲ | i <- i + 1
▲ | j <- j - 1
fimEnquanto
se (
| QuickSort(X, IniVet, j)
fimSe
se (i < FimVet) então
| QuickSort(X,
fimse
fimprocedimento
|