冒泡排序
排序思路:遍历数组,
每次遍历就将最大(或最小)值推至最前。越往后遍历查询次数越少
const bubbleSort = arr => {
const list = arr.slice(); //保证函数为纯函数
const len = list.length;
for (let i = 0; i < len; i++) {
for (let j = len - 1; j > i; j--) {
if (list[j] < list[j - 1]) {
const tmp = list[j - 1];
list[j - 1] = list[j];
list[j] = tmp;
}
}
}
return list;
}
网友评论