编程语言
首页 > 编程语言> > JavaScript 对象数字键特性实现桶排序

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

作者:互联网

/*
           桶排序:
               对象中,数字键按照升序排列.依据这一特性实现排序,将数组的值作为对象的键和值存入
           注:因为对象的键不重复,因此不支持数组有重复元素存在的情况
        */
        var arr = [2, 12, 1, 3456,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;
        }
        console.log(BucketSort(arr));

 

标签:BucketSort,arr,JavaScript,prop,var,数字键,排序
来源: https://www.cnblogs.com/ltfxy/p/12332787.html