js常见数组排序, 冒泡排序与选择排序, 一看就会系列

5. js数组排序

1. 冒泡排序

const arr = [2, 3, 4, 1, 2, 33, 456, 9, 10]
console.log(arr);
for (let i = 0; i < arr.length; i++) {
  for (let j = 0; j < arr.length - i - 1; j++) {
    if (arr[j] > arr[j + 1]) {
      let temp = arr[j + 1]
      arr[j + 1] = arr[j]
      arr[j] = temp
    }
  }
}

console.log(arr);

2. 选择排序

var arr = [1, 3, 2, 22, 111, 4, 9, 40]
console.log(arr);
// 选择排序,选出数组中的最小值,与前面的数交换,多次循环,就可以实现数组从小到大排列
for (let i = 0; i < arr.length -1; i++) {
  // 记录本次循环的最小值
  let min = arr[i]
  for (let j = i + 1; j < arr.length; j++) {
    if (min > arr[j]){
      min = arr[j]
      arr[j] = arr[i]
      arr[i] = min
    }
  }
}

console.log(arr);