most important v.s. am wenigsten signifikante Radix-Sortierung
Wenn ich nur Zeichenfolgen sortieren muss, die aus ASCII-Zeichen bestehen, frage ich mich, was die Unterschiede zwischen der Verwendung der wichtigsten v.s. am wenigsten signifikante Radix-Sortierung? Ich denke, sie sollten die gleichen Ergebnisse erzielen, aber durch die folgende Aussage von unten verwirrt werden. Wenn jemand zur Klärung beitragen könnte, wäre das großartig.
https: //en.wikipedia.org/wiki/Radix_sor
Eine Radix-Sortierung mit höchstwertigen Ziffern (MSD) kann zum Sortieren von Schlüsseln in lexikografischer Reihenfolge verwendet werden. Anders als bei einer Radix-Sortierung mit niedrigstwertigen Ziffern (LSD) wird bei einer Radix-Sortierung mit höchstwertigen Ziffern nicht unbedingt die ursprüngliche Reihenfolge doppelter Schlüssel beibehalten.
Vielen Dank im Voraus, Lin