一个目录:各类排序算法比较和应用场景
算法分析:https://juejin.im/post/5ee4f5bfe51d457b3f4a1fc0
快速排序:
讲得不错:https://www.bilibili.com/video/BV11K4y1b7bC
复杂度分析https://blog.csdn.net/nsjlive/article/details/102531375
快速排序的思想不仅用于单纯的排序问题,对于很多查找类问题,快排算法能达到最小的时间复杂度,是最优解法之一。如:
1.求一个数组里面最小的k个数; 2.求数组中出现次数超过一半的数
KMP:
https://blog.csdn.net/f1033774377/article/details/82556438
========