美文网首页
JS中的桶排序

JS中的桶排序

作者: ChasenGao | 来源:发表于2018-06-23 23:41 被阅读8次

    题目:
    班上有五个同学,分别考了 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中的桶排序

          本文链接:https://www.haomeiwen.com/subject/hjzdyftx.html