On this page

冒泡排序

每一趟进行两两比较，直到数组有序。

Code

function bubbleSort(numbers) {
  for (let i = 0; i < numbers.length - 1; i++) {
    for (let j = 0; j < numbers.length - 1 - i; j++) {
      if (numbers[j] > numbers[j + 1]) {
        exchange(numbers, j, j + 1);
      }
    }
  }
}

优化点

在第一次排序后，如果没有发生过交换，那么标记为该数组为有序，直接返回该数组即可。