Método da seleção direta
Descrição:
A seleção direta é um método de ordenação por inserção in situ, isto é, a permutação dos elementos do vetor para levar o elemento a ordem correta é realizada no próprio vetor. O método da seleção direta é baseado nos seguintes principios
1. selecionar o menor elemento do vetor
2. trocar com o primeiro elemento da sequência
3. repetir essas operações envolvendo os n-1 elementos restantes, depois os n-2, ..., até restar um só elemento, o maior deles.
Programa
algoritmo()
{
matriz inteiro a[10];
inteiro i;
inteiro j;
inteiro k;
inteiro x;
inteiro N; // a dimensao do vetor (apenas para parametrizar)
N := 10;
// lendo os elementos do vetor a ser ordenado
para ( i := 1 ate N passo 1 )
{
leia ("informe ", a[i]);
}
// ordenando pelo metodo da selecao direta
para ( i := 1 ate N-1 passo 1 )
{
k := i;
x := a[i];
para ( j := i+1 ate N passo 1 )
{
se ( a[j] < x )
{
k := j;
x := a[k];
}
}
a[k] := a[i];
a[i] := x;
}
// exibindo o vetor com os elementos ordenados
para ( i := 1 ate N passo 1 )
{
escreva (a[i]);
}
}