前言

排序算法是比较重要的,下面介绍几种常规的排序算法

1.冒泡排序

排序思想: 相邻两个元素比较大小,如果前一个元素大于后一个元素,则交换两者位置

function bubbleSort(arr) {
  const length = arr.length
  let temp
  for (let i = 0; i < length - 1; i++) {
    for (let j = 0; j < length - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        // 交换两个元素的位置
        tem = arr[j]
        arr[j] = arr[j + 1]
        arr[j + 1] = tem
      }
    }
  }
}

2. 选择排序

排序思想:

function selectionSort() {}