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

时间：2020-02-19 21:15:50 阅读：86 评论：0 收藏：0 [点我收藏+]

桶排序:

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

　　　　　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 对象数字键特性实现桶排序

标签：bsp for png 存在 join http 排序 func col

原文地址：https://www.cnblogs.com/ltfxy/p/12332787.html

踩

(0)

评论一句话评论（0）