wangls

第一步：计算出差值； 第二步：创建空桶； 第三步：把原始数组的元素分配到各个桶中； 第四步：分别对各个桶做排序； 第五步：合并排序后的桶，输出排序结果。 核心思想：将要排序的数据分到几个有序的桶里，每

时间复杂度：O(n) 空间复杂度：O(n) 局限性： 1.当数列最大值和最小值差距过大 不适合。 2.数列元素不是整数 不适合 第一步：找出数组中最大值和最小值，然后计算出差值d。 第二步：新建一个长

```js function heapSort(arr) { // 把无序数组构建成最大堆 for (let i = (arr.length - 2) / 2; i >= 0; i--) { down

方法一 相邻元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置，当一个元素小于或等于右侧相邻元素时，位置不变。 方法二 这是对方法一的优化版，增加有序标记，如果某一轮比较，一个元素都没有交换就

快速排序是利用分治的思想，首先找到一个基准元素，然后以基准元素为中心，左边站矮个，右边站高个。然后递归左右两边，最终实现排序。时间复杂度是 O(nlogn)。

计算机的核心CPU是一座工厂； 进程就是工厂里的车间； 线程就是车间里的工人；一个进程可以包括多个线程（一个车间里有多个工人）。