Ausführliche Erklärung der Radix-Sortierung in JavaScript

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!