On m'a posé cette question lors d'une interview. Ils sont tous les deux O (nlogn) et pourtant la plupart des gens utilisent Quicksort au lieu de Mergesort. Pourquoi
Je sais que la question n'est pas trop précise. Tout ce que je veux, c'est que quelqu'un me dise comment convertir un tri de fusion normal en un tri de fusion sur place (ou un tri de fusion avec un espace supplémentaire constant). Tout ce que je peux trouver (sur le net), c'est des pages disant...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en éditant ce message . Fermé il y a 2 ans . Améliorez cette question Cela m'a été demandé...
La Arrays.sortmé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...