Algoritmos de ordenação

Algoritmos de Ordenação

No nosso dia-a-dia, com frequência, nos ocorre de termos de procurar dados em listas ou tabelas. Quando estes dados nos são apresentados de forma desordenada, nosso trabalho é muito mais difícil do que se eles estivessem previamente classificados ou ordenados. Por isso, estudaremos os principais algoritmos para ordenação ou classificação de dados.

Ordenação por Seleção

O método da ordenação por seleção consiste em ordenar os elementos de uma lista seguindo-se os seguintes passos:

Escolhe-se o menor elemento do vetor e troca-se com o primeiro elemento. Dos elementos restantes, seleciona-se o de mais baixo valor e troca-se com o segundo. E assim por diante, até que o vetor esteja todo ordenado.

Este algoritmo somente deve ser utilizado para classificar listas pequenas, pois é muito ineficiente.

Ordenação por Seleção Direta

[pic]

Algoritmo

VARIÁVEIS

Vetor : VETOR[0..10] DE INTEIRO

i : INTEIRO

PROCEDIMENTO SELECAO (vetor:VETOR DE INTEIRO, tamanho: INTEIRO)

VARIÁVEIS

i, j, menor : INTEIRO

x : elemento da lista

INÍCIO

PARA i DE 1 ATÉ tamanho-1 FAÇA

menor ( i

PARA j DE i+1 ATÉ TAMANHO FAÇA

SE vetor [j] < vetor [menor] FAÇA

menor ( j

FIMPARA

x ( vetor [menor]

vetor [menor] ( vetor [i]

vetor [i] ( x

FIMPARA

FIM

Impressão

INÍCIO

PARA i DE 1 ATÉ 10 FAÇA

LEIA vetor [i]

FIMPARA

SELECAO (vetor, 10)

PARA i DE 1 ATÉ 10 FAÇA

ESCREVA vetor [i]

FIMPARA

FIM

Ordenação por Inserção

Inicialmente, considera-se o primeiro elemento ordenado. O segundo elemento é, então, inserido na sua posição correta em relação ao primeiro, resultando as duas primeiras posições ordenadas. A seguir, o terceiro