Novidades

Selection Sort: implementação em java

Por Dificuldade Zero - sexta-feira, 16 de dezembro de 2016 Sem comentários


Selection Sort é um dos algoritmos mais simples para ordenação. Nessa publicação será mostrado uma implementação em java utilizando vetores para ordenação de números em ordem crescente.

Como funciona?

O algoritmo começa do índice 0 e, então, busca o menor valor no vetor que está à frente. Quando encontra, troca o valor no índice 0 com o menor. Em seguida, vai para o índice 1 e repete.

O seguinte GIF pode ajudar a esclarecer as dúvidas (clique para rever):



Na animação acima o vermelho é o índice atual (a ser ordenado). A cor azul indica a parte desordenada e a cor verde mostra a parte ordenada. Por fim, a cor rosa guarda o maior valor à frente do índice atual.

Observação: no nosso caso, estamos ordenando em ordem crescente, então queremos saber o menor valor à frente do índice atual.

Consumo de tempo?

Como é possível ver: a cada índice i, todos os valores posteriores são verificados. Se possuímos um vetor de tamanho n, a performance sempre será θ(n²).

E o algoritmo?

É esse aqui:



------------------------------- 
Fique por dentro das novidades curtindo-nos no Facebook e Twitter.

Sem comentários em " Selection Sort: implementação em java "

Por favor, clique apenas uma vez no botão de publicar comentário e espere carregar. Evite a duplicação deles!

Obrigado pela participação!