JavaScript中基數排序詳解

這篇文章講述了JavaScript中基數排序，大家對JavaScript中基數排序不了解的話或對JavaScript中基數排序感興趣的話那麼我們就一起來看看這篇文章吧， 好廢話少說進入正題吧

基數排序有兩種方法

1、MSD 從高位開始進行排序

2、 LSD 從低位開始進行排序

基數排序vs 計數排序vs 桶排序

這三種排序演算法都利用了桶的概念，但對桶的使用方法有明顯差異：

基數排序：根據鍵值的每位數字來分配桶

計數排序 ：每個桶只儲存單一鍵值

桶排序：每個桶儲存一定範圍的數值

LSD基數排序動圖示範：

基數排序JavaScript程式碼實作：

//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;}

以上就是這篇文章的所有內容，大家要是還不太了解的話，可以自己多實現兩邊就很容易掌握了哦！

相關推薦：

JS實作的計數排序與基數排序演算法範例

#

以上是JavaScript中基數排序詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！