Data Structures & Algorithms

1. 线性查找 2. 实现 2.1. 测试

1. 堆排序 heap.md 建堆+删除 2. 特点 - 稳定性：不稳定 - 时间：O（nlogn） - 空间：O（1） 3. 实现 3.1. 测试 4. 参考 - 排序算法稳定性\ 百度百科 - 堆排序 \- 维基百科，自由的百科全书

1. 归并排序 采用了分而治之的思想，就是说把一个大的问题分成小的问题，然后递归求解 不停地把数组拆成两半，直到有序（只有一个节点），最后进行合并 如果说快速排序的关键在于分，那么归并排序的关键在于合 2. 特点 - 稳定性：稳定 - 原地排序：不是 - 复杂度 - 时间：O（nlogn） - -

1. 插入排序 把数组分成有序和无序的部分，从无序部分取出每一个元素插入到已排好序的数组中 在数组相对有序的情况下效率比选择排序高，时间复杂度O（N） 2. 特点 - 稳定性：稳定 - 原地排序 - 空间复杂度：O（1） - 时间复杂度：O（n²） 3. 过程 4. 实现 4.1. 测试 5. 参考

1. 快速排序 采用了分而治之的思想，就是说把一个大的问题分成小的问题，然后递归求解 快速排序想选取一个pivot，比他小的移动到左边，比他大的移动到右边， 对左边的小数组和右边的小数组做同样的处理 如果说归并排序的关键在于合并，那么快速排序的关键在于拆分 2. 效率 - 稳定性：不稳定 - 原地排

1. 选择排序 遍历的时候寻找最大的值，完成遍历后把他放在合适的位置。 相对于冒泡排序来说减少了交换的次数 2. 特点 - 稳定性：不稳定 - 原地排序 - 时间复杂度：O（n²） - 空间复杂度：O（1） 3. 过程 4. 实现 4.1. 测试 5. 参考 - 排序算法稳定性\ 百度百科

1. 常见排序算法 1.1. 冒泡排序 - 冒泡排序.md 1.2. 选择排序 - 选择排序.md 1.3. 插入排序 - 插入排序.md 1.4. 归并排序 - 归并排序.md 1.5. 快速排序 - 快速排序.md 1.6. 堆排序 - 堆排序.md 2. 排序对比 时间复杂度 空间复杂度 是否