ALGORITMOS DE ORDENAÇÃO

Os algoritmos de ordenação tem todos o objetivo comum,

contudo é importante conhecer de forma sintetizada a diferença
entre eles para poder decidir com maestria qual utilizar.

InsertionSort
Trabalha com inserção de valores, baseia-se na estrutura
de que sempre que ao comparar dois valores é identifica a
>A? >A? >A? A necessidade de uma troca de posições, o elemento que foi
trocado para uma posição mais a esquerda (mais perto de
zero) deve ser comparado a todos seus antecessores.

ShellSort
O ShellSort se baseia na comparação dos elementos
>A? A através de intervalos específicos, em vez de comparar um
elemento com o índice do seu lado, ele é comprado com
um intervalo por exemplo se o intervalo for 2 é comprado
o 0 com o 3.

HeapSort
É o único entre os algoritmos de ordenação que utiliza
árvores binárias para ordenar. Ele se baseia na estrutura
de arvore heap onde o elemento de maior valor está na
raiz e na troca de lugar entre a raiz e o ultimo valor do
vetor. Contudo, toda vez que uma troca é feita a árvore é
reordenada e isso garante o heap.

QuickSort
Este algoritmo se baseia no método de
dividir para conquistar. A estrutura é
divida em duas partes de acordo com
um elemento pivô, que normalmente é
o primeiro elemento da estrutura. A
partir disso as partições são formadas
tendo a esquerda os menores que o
pivô e a direita os maiores. O mesmo se
repete escolhendo novos pivôs dentro
das partições.
BubbleSort
Consiste em comparar todos os
elementos da estrutura com os
elementos posteriores a ele, fazendo
troca com quando necessário. As trocas
acontecem quando o elemento que está
sendo comparado (x) encontra um
elemento com valor inferior a ele (y).
Por outro lado, quando x encontra um
elemento com valor superior a ele (z),
este elemento seguirá sendo
comparado com os demais até o final do
vetor, sendo que x permanece na
posição onde encontrou um elemento
maior