La Arrays.sort
méthode de Java 6 utilise Quicksort pour les tableaux de primitives et le tri par fusion pour les tableaux d'objets. Je pense que la plupart du temps, Quicksort est plus rapide que le tri par fusion et coûte moins de mémoire. Mes expériences soutiennent cela, bien que les deux algorithmes soient O (n log (n)). Alors, pourquoi différents algorithmes sont-ils utilisés pour différents types?
Integer
s ou quelque chose?