Metodos de ordenação

Métodos de Ordenação Quando trabalhamos com listas, existem ocasiões em que necessitamos ordena-las para facilitar as pesquisas. Podemos ordenar os valores de uma Matriz na ordem crescente ou decrescente. Sem esse tipo de ordenação toda e qualquer pesquisa em uma matriz seria muito difícil e demorada. Basicamente o que teria de se fazer é posicionar o “ponteiro” no topo da matriz e ir comparando cada um dos elementos da matriz com o valor procurado. Para uma matriz pequena, esse "método" não é assim algo tão complexo e talvez seja o mais utilizado. Mas para matrizes um pouco maior, esse método consome muito tempo de processamento, tempo este que muitas vezes o sistema não dispões. Nestes casos o melhor é ordenar a matriz para somente então começar as pesquisas. Você deve estar neste momento pensado: “Mas a ordenação também não consome um tempo de processamento?”. A resposta para este pensamento é SIM. Mas você deve considerar que este processamento será realizado apenas uma única vez, durante a inicialização do sistema e/ou quando “muitos novos” elementos forem acrescentados. E creia, o tempo de processamento realizado numa ordenação é muito menor que o tempo de duas pesquisas feitas em uma base de dados desordenada. Sendo assim, vale a pena ordenar. Existem alguns métodos muito utilizados para ordenar matrizes. São eles: Bubble Sort (ordenação tipo bolha), Select Sort (ordenação por seleção), Shell Sort (ordenação por divisão e inserção) e Quick Sort (ordenação por divisão e conquista). A seguir descreverei os mesmos.

Método de Ordenação por Inserção
1.para j 2 até comprimento do vetor, faça
2. elemento vetor[j]
3. i j - 1
4. enquanto i > 0 e vetor[i] > elemento, faça
5. vetor[i + 1] vetor[i]
6. i i - 1
7. fim-enquanto
8. vetor[i + 1] elemento
9.fim-para

O método de ordenação por inserção é o mais rápido entre os métodos