【排序】sort 、冒泡、选择排序

sort 排序

js 提供的排序：

• 升序：

arr.sort((n1,n2)=>n1-n2)

• 降序：

arr.sort((n1,n2)=>n2-n1)

冒泡排序

相邻的两个数据进行比较

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

选择排序

将最大 or 最小的数放在第一个，依次排序

function selectSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let min = 0; // 默认第一个最小
    for (let j = i + 1; i < arr.length; j++) {
      if (arr[min] > arr[j]) {
        min = j; // 记录最小的 index
      }
    }
    if (min !== i) {
      [arr[min], arr[i]] = [arr[i], arr[min]];
    }
  }
}