Selection sort

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (441 palavras )
  • Download(s) : 0
  • Publicado : 25 de novembro de 2012
Ler documento completo
Amostra do texto
SELECTION SORT

O Selection Sort, que é uma técnica de organização de vetor. Ele compara o primeiro valor do vetor com todos os outros valores. Se for encontrado um valor menor do que o primeiro,é feita a troca da posição dos dois elementos e continua-se varrendo o vetor a partir daquela troca. Se for encontrado outro valor menor do que o já encontrado, é feita outra substituição para aprimeira posição e assim sucessivamente, até o fim da primeira varredura do vetor.
Para o próximo loop, o segundo valor do vetor será considerado o menor, já que o primeiro valor já foi encontrado eordenado para sua posição e, esse segundo valor do vetor, passará por todo o processo descrito anteriormente, até que todos os valores tenham sido ordenados. Assim sendo, para resumir, será passado o menorvalor do vetor para a primeira posição, após isso, o de segundo menor valor para a segunda posição, e assim é feito sucessivamente até os últimos dois elementos. Esse algoritmo tem complexidadeO(n²)( ou quadrática).

Teste de Mesa de Selection Sort:

Valor | 4 | 3 | 1 | 2 |
Posição | 0 | 1 | 2 | 3 |



Primeira passagem:

Posição 0- compara 4 com 3.Como 3 é menor que 4 este é fixadocomo mínimo, compara 3 com 1. Como este é menor do que 3 é fixado como mínimo.Compara 1 com 2. Como continua sendo menor, é fixado. Ao chegar ao final do vetor, como 1 é o menor elemento emcomparação com o 4, eles trocam de posição.

Valor | 1 | 3 | 4 | 2 |
Posição | 0 | 1 | 2 | 3 |



Segunda passagem:

Posição 1- como já temos 1 como o menor elemento do vetor, passamos para aposição 1. Comparamos 3 com 4.Como é menor, 3 continua como mínimo.Compara com 2. Como 2 é menor este é fixado como mínimo.Ao chegar ao final do vetor, como 2 é o menor elemento em comparação com o 3,eles trocam de posição.

Valor | 1 | 2 | 4 | 3 |
Posição | 0 | 1 | 2 | 3 |


Terceira Passagem:

Posição 2- pegamos o elemento da posição 2 (4) e comparamos com o 3. Como 3 é o...
tracking img