Ordernar os números do RA 20993835 usando o algoritmo QuickSort
Vetor: 20993835
vetor | pivot | esq | dir | operação |
---|---|---|---|---|
209[9] 3835 | 9 | 9 | 5 | troca posicao esq com dir # pivot escolhido posicao = N / 2 |
205[9] 3839 | 9 | 9 | 3 | troca posicao esq com dir # pivot escolhido posicao = (N / 2) |
205[3] 3899 | 3 | 5 | 3 | troca posicao esq com dir # pivot escolhido posicao = (N / 2) |
2[0]33 5899 | 0 | 2 | 0 | troca posicao esq com dir # pivot escolhido posicao = (0 até (N / 2)) / 2 |
0233 5[8]99 | 8 | - | - | nada a fazer. ordenado # pivot escolhido posicao = ((N / 2) até N) / 2 |
Notações:
- 'N' representa o número do último índice do vetor
- Na coluna vetor, a notação '[x]' representa o pivot selecionado
- Coluna 'esq', representa o primeiro valor a maior encontrado à esquerda do pivot
- Coluna 'dir', representa o primeiro valor a menor encontrado à direita do pivot
- Coluna 'operação', representa a operação efetuada naquela iteração
Observações:
As divisões efetuadas truncam as casas decimais, trabalhando apenas com a parte inteira. Ex:
Para (10 / 2) = 2.5 ; o resultado será 2