JavaScript Switc基数排序

引言：

今天要说的这个排序算法很特殊，它不需要直接对元素进行相互比较，也不需要将元素相互交换，你需要做的就是对元素进行“分类”。这也是基数排序的魅力所在，基数排序可以理解成是建立在“计数排序”的基础之上的一种排序算法。在实际项目中，如果对效率有所要求，而不太关心空间的使用时，我会选择用计数排序（当然还有一些其他的条件），或是一些计数排序的变形。

算法详解：

基数排序属于“分配式排序”，又称“桶子法”或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法

代码:

    <script type="text/javascript">

var counter = [];



// 定义一个函数 arr待排序数组 maxDigit数组中最大数的位数，例如[1,10,100]的maxDigit为3

function radixSort(arr, maxDigit) {

var mod = 10;



var dev = 1;



    for (var i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) {

        // 把待排序的数组 arr 中的每一位整数，插入对应的容器



        for(var j = 0; j < arr.length; j++) {



            // 从个位开始，得到数组中每个数的每一位并保存在 bucket 变量中

            // bucket 变量的值可能为 0 1 2 3 4 5 6 7 8 9

            // 与之对应的 counter[bucket] 容器为 0 1 2 3 4 5 6 7 8 9

            var bucket = parseInt((arr[j] % mod) / dev);

            // 如果目前 bucket 变量的值对应的 counter[bucket] 容器还不存在（未初始化），则创建（初始化）一个新的空容器

            if(counter[bucket]==null) {

                counter[bucket] = [];

            }

            // 现在把这个 bucket 变量的值插入对应的 counter[bucket] 容器的尾部

            counter[bucket].push(arr[j]);

        }

        // 把 counter[bucket] 容器里的数依次取出 

        var pos = 0;

        for(var j = 0; j < counter.length; j++) {

            // 定义一个变量 value 用于保存conter[j].shift

            var value = null;

            if(counter[j]!=null) {

                while ((value = counter[j].shift()) != null) {

                      arr[pos++] = value;

                }

            }

        } 

    }

    return arr;

}

console.log(radixSort([99,15,48,75,46,37,90,100],3));

</script>

这是我所学到的，所以我要分享给你们，希望可以帮助到你们。

以上就是我的分享，新手上道，请多多指教（大神勿喷）。