当前位置 : 主页 > 网络编程 > JavaScript >

排序算法(桶排序)

来源:互联网 收集:自由互联 发布时间:2021-06-28
桶排序 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
桶排序
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;
}
上一篇:移动端的tap
下一篇:js 实现 toast
网友评论