Selection sort

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 a primeira 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 e ordenado 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 menor valor 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 complexidade O(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 é fixado como 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 em comparaçã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 a posiçã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 último