Novidades

Insertion Sort: implementação em Java

Por Revegeance Team - quarta-feira, 7 de dezembro de 2016 Sem comentários

O algoritmo de ordenação Insertion Sort é um algoritmo que, a partir da posição 1 do array, compara com todos os seus antecessores e ordena. Em seguida vai para a posição 2, repete. E assim por diante...

É mais fácil de entender olhando a imagem a seguir e o código (em java):


É bem claro um invariante na linha 5, antes de entrar no "while": a porção A[0...i] está ordenada em ordem crescente.

Com relação à complexidade, os dois laços acabam deixando o algoritmo em O(n²).

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

Sem comentários em " Insertion Sort: implementação em Java "

Tivemos de moderar os comentários, pois a incidência de spams aumentou consideravelmente