JavaScript 对象数字键特性实现桶排序

Posted  Island

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JavaScript 对象数字键特性实现桶排序相关的知识,希望对你有一定的参考价值。

桶排序:

  • 对象中,数字键按照升序排列.依据这一特性将数组的值作为对象的键和值存入对象实现排序
  • 因为对象的键不重复,因此不支持数组有重复元素存在的排序场景,也可以看作是实现数组的去重排序

 

     function BucketSort(arr) {
            var o = {};
            for (var i = 0; i < arr.length; i++) o[arr[i]] = arr[i]
            arr.length= 0;
            for(var prop in o) arr.push(o[prop]);
            return arr.join("->");
        }
        console.log(BucketSort([2, 12, 1, 34,0]));

 

 

 

 

 

以上是关于JavaScript 对象数字键特性实现桶排序的主要内容,如果未能解决你的问题,请参考以下文章

基数排序的具体实现及其原理

JavaScript数组排序(冒泡排序选择排序桶排序快速排序)

10基数排序

排序算法 (11.基数排序)

---------快排-----表排-----基数排序(桶排序)-----

桶排序图解与代码