排序算法--冒泡排序

题目：输入一个数组，打印出该数组中，所有数据的排列组合

输入：[1,5,6,2,7,4,8,9]

输出：[1,2,4,5,6,7,8,9]

function bubbleSort(arr) {
  let length = arr.length;
  // 外层循环用控制 排序进行多少轮
  for (let i = 0; i < length; i++) {
    // 内层循环用于每一轮的数据比较
    // 注意j的长度范围 length - i - 1
    for (let j = 0; j < length - i - 1; j++) {
      // 相邻元素，大的放到后面
      if (arr[j] > arr[j + 1]) {
        // 交换位置
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
}

let arr = [1,5,6,2,7,4,8,9]
let result = bubbleSort(arr)
console.log(result ); //[1, 2, 4, 5, 6, 7, 8, 9]

我的博客只写前端博文，点击我去看更多喜欢的前端博文，欢迎大家一起讨论学习！【https://blog.csdn.net/qq_29101285?spm=1011.2266.3001.5343】