Dúvida sobre Insertion Sort

Question

Estou com um programa q avalia o tempo de execução de métodos de ordenação

E quando eu uso um array aonde todos os elementos são iguais o Insertion Sort acaba sendo o mais rápido

Isso é possível ou será q tem algum erro no meu programa?

formigaotts · Answer

é possível pois o Insertion Sort vai percorer apenas uma vez o array!

gpd38 · Answer

http://www.prof2000.pt/users/mjoaol/eotd/unidade1/algoritmosordenacao0506.htm http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html

legolias · Answer

Opa obrigado pela resposta pq eu ja estava em panico sobre oq poderia estar dando errado pq ele está sendo mais rapido q todos os outros metodos quando o arranjo já está orenado e quando o arranjo só tem elementos iguais

Agora então ja posso começar a elaboração do meu relatório

3 Respostas

Topicos relacionados