桶排序能处理长尾词的排序问题吗？

本文共计101个文字，预计阅读时间需要1分钟。

javascript桶排序 + function sort(arr) { var newArr=new Array(Math.floor(Math.max(...arr) / 10) + 1).fill(0); for (var i=0; i 0) { arr[index++]=i; newArr[i]--; } }}

桶排序

function sort(arr) { var newArr = new Array(arr.length); var newArr1 = []; for (let i = 0, l = arr.length; i < l; i++) { newArr[i] = 0; } for (let i = 0, l = arr.length; i < l; i++) { newArr[arr[i]] = newArr[arr[i]] + 1; } for (var i = arr.length; i > 0; i--) { for (var j = 1; j <= newArr[i]; j++) newArr1.push(i); } return newArr1; }