题目:
班上有五个同学,分别考了 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;
}
网友评论