In diesem Artikel geht es um die Radix-Sortierung in JavaScript Wenn Sie sich mit der Radix-Sortierung in JavaScript nicht auskennen, schauen wir uns diesen Artikel an Unsinn reden und auf den Punkt kommen
Es gibt zwei Methoden der Basissortierung
1. MSD sortiert von hoher Ordnung
2. LSD sortiert ab der niedrigsten Ordnung
Radix-Sortierung vs. Zählsortierung vs. Bucket-Sortierung
Diese drei Sortieralgorithmen verwenden alle das Konzept der Buckets Es gibt offensichtliche Unterschiede bei der Verwendung von Buckets:
Radix-Sortierung: Ordnen Sie Buckets entsprechend jeder Ziffer des Schlüsselwerts zu
Zählsortierung: Jeder Bucket speichert nur einen einzelnen Schlüsselwert
Bucket-Sortierung: Jeder Bucket speichert einen bestimmten Wertebereich
Animationsdemonstration der LSD-Radix-Sortierung:
Radix-Sortier-JavaScript-Code-Implementierung:
//LSD Radix Sort
var counter = [];function radixSort(arr, maxDigit) {
var mod = 10;
var dev = 1;
for (var i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) {
for(var j = 0; j < arr.length; j++) {
var bucket = parseInt((arr[j] % mod) / dev);
if(counter[bucket]==null) {
counter[bucket] = [];
}
counter[bucket].push(arr[j]);
}
var pos = 0;
for(var j = 0; j < counter.length; j++) {
var value = null;
if(counter[j]!=null) {
while ((value = counter[j].shift()) != null) {
arr[pos++] = value;
}
}
}
}
return arr;}Das Obige ist der gesamte Inhalt dieses Artikels. Wenn Sie nicht viel darüber wissen, können Sie beide Seiten problemlos implementieren Du selbst. Verstanden!
Verwandte Empfehlungen:
Beispiele für in JS implementierte Zählsortierungs- und Basissortierungsalgorithmen
Das obige ist der detaillierte Inhalt vonAusführliche Erklärung der Radix-Sortierung in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
