QuickSort ( Algoritmo )

Algoritmo
QuickSort
Ordenar Vetor
Vantagens

Menu

Desvantagens
Simulação
Programa

Método de Ordenação do Vetor

QuickSort :É o algoritmo mais rápido que se conhece

entre os de ordenação interna para uma ampla variedade de situações.
A ordenação e feita seguindo a estratégia de
Dividir para conquistar ,o Funcionamento resume-se a dividir o problema de ordenar um vetor de n posições em dois outros menores. Inicio

Método de Ordenação do Vetor Os passos são:
1º

Escolha um elemento da lista, denominado pivô;

2ª
Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sublistas não ordenadas. Essa operação é denominada partição;
3ª
Recursivamente ordene a sublista dos elementos menores e a sublista dos elementos maiores;

1

2

3

4
Inicio

Vantagens
O QuickSort é considerado o método mais eficiente e altamente recomendável para arquivos grande . Quanto mais o vetor estiver desordenado maior será sua vantagem em relação aos outros métodos .

É extremamente eficiente para ordenar arquivos de dados.

Necessita de apenas uma pequena pilha como memória auxiliar.

Requer cerca de n log n comparações em média para ordenar n itens.

Inicio

Desvantagem
A analise do algoritmo QuickSort e difícil devido aos cálculos matemáticos complexos. O pior caso deste algoritmo e quando o arquivo já esta ordenado e a escolha do pivô é inadequada. Nesse caso as partições serão extremamente desiguais .
Tem um pior caso O(n2) comparações.

Sua implementação é muito delicada e difícil:
Um pequeno engano pode levar a efeitos inesperados para algumas entradas de dados.
O método não é estável.

Inicio

Simulação

Animação
Números

Gráfico

Inicio

FIM

Inicio

FIM

Inicio

Animação
Gráfico

Simulação

Animação numero Simulação