排序算法和查找算法

文章目录

• • • 冒泡排序
    • 选择排序
    • 插入排序
    • 归并排序
    • 快速排序
    • 堆排序
    • 希尔排序（插入排序的改良版）

冒泡排序

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

const sortArr = [3, 66, 77, 33, 44, 99, 12, 8, 4, 876, 11111, 32];
console.log(bubbleSort(sortArr))

选择排序

插入排序

归并排序

快速排序

堆排序

希尔排序（插入排序的改良版）

ps: https://zhuanlan.zhihu.com/p/42586566