JS中的桶排序

题目:
班上有五个同学,分别考了 5分、3分、5分、2分、8分,满分为10分,需要用桶排序的方法实现分数从小到大排列。

var bucketSort = () => {
    let arr = new Array(11);
    let marks = [5,3,5,2,8];
    let newArr = [];
    for(init = 0; init < arr.length; init++) {
        arr[init] = 0;
    };
    for(i = 0; i < marks.length; i++) {
        arr[marks[i]]++;
    };
    for(j = 0; j < arr.length; j++) {
        if(arr[j] == 0) {
            continue;
        } else {
            for(l = 0; l < arr[j]; l++) {
                newArr.push(j);
            };
        };
    };
    return newArr;
}

你可能感兴趣的:(JS中的桶排序)