Quelle passe regardez-vous pour la stabilité du tri Radix?

Question

Je sais que c'est une question assez mal rédigée, mais je ne peux pas penser à une meilleure façon de le formuler dans le titre.

Donc, dans le tri de Radix, vous allez numériquement par chiffre du moins important au plus important, et en cours de route, vous échangez des éléments. Lorsque vous envisagez le cas où deux chiffres sont les mêmes, regardez-vous le tableau d'origine pour décider lequel devrait venir en premier, ou regardez-vous l'itération précédente?

Dans un cas, vous devrez stocker l'original pour regarder en arrière, donc je suppose que ce n'est pas ça, mais je ne peux pas dire qui fournit le résultat correct par mes propres exemples. Faites-moi savoir si j'ai besoin de mieux décrire ma question et j'essaierai.