Ano:2016Banca:Fundação Getulio VargasÓrgão:Instituto Brasileiro de Geografia e EstatísticaProva:FGV - 2016 - IBGE - Analista - Análise de Sistemas – Desenvolvimento de Aplicações Web Mobile
O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.
Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|
| A | S | O | R | T | I | N | B | C | E |
| A | C | O | R | T | I | N | B | S | E |
| A | C | B | R | T | I | N | O | S | E |
| A | C | B | E | T | I | N | O | S | R |
O elemento arbitrariamente escolhido foi aquele que estava na posição: