目录
十大排序应用
1. 冒泡排序
75. 颜色分类-思路
循环中的`++i`和`i++`结果一样的原因,但是性能不一样:
283. 移动零-思路
2. 选择排序
3. 插入排序
4. 希尔排序
5. 归并排序
6. 快速排序
思想:
代码实现:
指针移动问题
例题:
[LC 215. 数组中的第K个最大元素](https://leetcode.cn/problems/kth-largest-element-in-an-array/)
顺序统计量:期望为线性时间的选择算法
7. 堆排序
[LC 215. 数组中的第K个最大元素 ](https://leetcode.cn/problems/kth-largest-element-in-an-array/)
[LC 剑指Offer 40.最小的k个数 ](https://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/)
4种解法秒杀TopK(快排/堆/二叉搜索树/计数排序)
8. 计数排序
9. 桶排序
10. 基数排序
目录
十大排序应用
1. 冒泡排序
75. 颜色分类-思路
循环中的`++i`和`i++`结果一样