Tecnologia

[pic]
O metódo de ordenação por Seleção Direta é levemente mais eficiente que o método Bubblesort, ainda que se trate de um algoritmo apenas para estudo e ordenação de pequenos arranjos.
A lógica consiste em se varrer o arranjo comparando todos os seus elementos com o primeiro. Caso o primeiro elemento esteja desordenado em relação ao elemento que está sendo comparado com ele no momento, é feita a troca. Ao se chegar ao final do arranjo, teremos o menor valor ( ou o maior, conforme a comparação ) na primeira posição do arranjo.
Este primeiro passo nos garante que o menor elemento fique na primeira posição. Continuamos, assim, a varrer os demais elementos, comparando-os com a segunda posição do arranjo ( já desconsiderando a primeira posição, que foi anteriormente ordenada em relação ao arranjo como um todo ). Acompanhe a ilustração :
Neste exemplo vamos ordenar o arranjo em ordem crescente de valores. Consideremos inicialmente um arranjo qualquer desordenado: [pic]
O passo inicial a se dar é comparar o primeiro elemento com todos os outros elementos do arranjo. Começamos comparando os dois primeiros elementos : [pic]
Verifica-se que os dois primeiros elementos estão desordenados entre si. Logo devemos trocá-los de posição. Em seguida continuamos a comparar os outros elementos com o elemento da primeira posição ( que agora é o número 3 ) : [pic]
Aqui, mais uma vez, verificamos que os elementos estão desordenados entre si. A troca é feita e as comparações continuam : [pic]
Neste caso percebemos que os elementos já estão ordenados entre si. Não é feita a troca e se continua as comparações : [pic] [pic]
Após essa primeira etapa, fizemos com que o menor elemento do arranjo fosse deslocado para primeira posição. O próximo passo será repetir este mesmo procedimento, só que desta vez comparando os elementos do arranjo com o elemento que está na segunda