排序算法之冒泡排序

发表于 | 分类于

冒泡排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const bubbleSort = arr => {
  let temp;

  // 冒泡趟数
  for (let i = arr.length - 1; i > 0; i--) {
    // 每趟比较次数
    for (let j = 0; j < i; j++) {
      // 比后一个大就交换位置
      if (arr[j] > arr[j + 1]) {
        temp = arr[j]
        arr[j] = arr[j + 1]
        arr[j + 1] = temp
      }
    }
  }

  return arr
}