2020-06-08 js 冒泡法实现

118 阅读1分钟
function bubble(arr) {
  //外层循环,控制趟数,每一次找到一个最大值
  for (var i = 0; i < arr.length - 1; i++) {
      // 内层循环,控制比较的次数,并且判断两个数的大小
    for (var j = 0; j < arr.length - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
let arr = [72, 6, 57, 88, 60, 42, 100, 83, 73, 48, 85];
bubble(arr);
console.log(arr);

参考:推开世界的门 js实现冒泡排序