冒泡排序是什么？如何实现冒泡排序

面试必问冒泡排序!代码如下

方法一：通过for循环

let arr = [1, 5, 2, 88, 54, 23, 8, 12]
for (let i = 0; i < arr.length - 1; i++) {
  for (let 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
    }
  }
}
console.log(arr)

复制

方法二：通过sort()方法

let arr = [1, 5, 2, 88, 54, 23, 8, 12]
arr.sort((x, y) => {
  return x - y　　//x-y是从大到小排序，y-x是从小到大排序
})
console.log(arr)

复制