Alguém poderia me ajudar nesse problema de ordenação

Ordenação

Não manjo muito, mas pelo que li, o merge sort tem essa complexidade O(n log n), veja: https://www.baeldung.com/java-merge-sort

2 curtidas

Dos algoritmos fundamentais o quick, o merge e o heap sort têm crescimento proporcional a O(n log n). Como você não precisa se preocupar com a estabilidade do algoritmo, o quick é definitivamente o mais rápido. Basta ordenar os valores e dividir os elementos na metade. A primeira metade terá os menores valores e a segunda os maiores.

1 curtida