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