O algoritmo Quick Sort é considerado um dos mais eficientes na operação de ordenação de dados em memória principal. Um aspecto crítico do algoritmo...
O algoritmo Quick Sort é considerado um dos mais eficientes na operação de ordenação de dados em memória principal. Um aspecto crítico do algoritmo é a escolha do elemento para atuar como pivô em cada iteração. Essa escolha tem impacto direto na eficiência do algoritmo. Considerando as seguintes modificações no algoritmo: . A estratégia de escolha do pivô é a seleção do elemento na primeira posição do vetor; . A primeira posição do vetor tem índice zero; . Ao término da iteração (cruzamento dos índices), o pivô é trocado com o elemento na posição atual do índice iniciado na extremidade à direita do vetor
Compartilhar