Algoritmos e Estrutura de Dados (TI)

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.

O elemento arbitrariamente escolhido foi aquele que estava

na posição: