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]));