O documento descreve o algoritmo de ordenação Selection Sort, no qual o menor valor do vetor é movido para a primeira posição em cada passada, ordenando sucessivamente os próximos menores valores. Ele funciona comparando cada elemento com os subsequentes e trocando de posição quando um menor for encontrado, de forma repetida até ordenar completamente o vetor. Selection Sort é mais adequado para tabelas pequenas e não é um método de ordenação estável.
3. Selection Sort
Este algoritmo é baseado em se passar sempre o menor valor
do vetor para a primeira posição (ou o maior dependendo da
ordem requerida), depois o segundo menor valor para a
segunda posição e assim sucessivamente, até os últimos dois
elementos.
Neste algoritmo de ordenação é escolhido um número a partir
do primeiro, este número escolhido é comparado com os
números a partir da sua direita, quando encontrado um
número menor, o número escolhido ocupa a posição do menor
número encontrado. Este número encontrado será o próximo
número escolhido, caso não for encontrado nenhum número
menor que este escolhido, ele é colocado na posição do
primeiro número escolhido, e o próximo número à sua direita
vai ser o escolhido para fazer as comparações. É repetido esse
processo até que a lista esteja ordenada
4. Este é um algoritmo a ser utilizado para
tabelas com poucos registros.
O fato da tabela já estar ordenada não
ajuda em nada pois o custo continua
quadrático.
Este é um exemplo de um método não
estável, pois ele nem sempre deixa os
registros com chaves iguais na mesma
posição relativa.