La stabilité de la Fusion de tri
Est la fusion de tri stable? Je l'ai lu dans un livre qui dit fusion, le tri est stable aussi longtemps que l'opération de fusion mis en œuvre correctement. Est-ce vrai?
lire la page wiki...
Ce n'est pas en place un algorithme de tri, donc peut-être en exigeant une plus grande partie de la mémoire, nous pouvons dire qu'il est aussi instable que la mémoire nécessaire.
Je ne pense pas que c'est ce qu'ont parle quand nous sommes évaluation de la stabilité d'un algorithme de tri. Et même alors, la plupart des algorithmes de tri qui ne sont pas en place ont tendance à être stables, tels que la fusion de tri.
Ce n'est pas en place un algorithme de tri, donc peut-être en exigeant une plus grande partie de la mémoire, nous pouvons dire qu'il est aussi instable que la mémoire nécessaire.
Je ne pense pas que c'est ce qu'ont parle quand nous sommes évaluation de la stabilité d'un algorithme de tri. Et même alors, la plupart des algorithmes de tri qui ne sont pas en place ont tendance à être stables, tels que la fusion de tri.
OriginalL'auteur Mr.Php | 2013-02-23
Vous devez vous connecter pour publier un commentaire.
vrai. Cela dépend de comment vous mettre correctement en œuvre la fusion de tri. http://en.wikipedia.org/wiki/Stable_sort#Stability
OriginalL'auteur NinjaV