🍞🍞

摘要： 打ACM的时候自从学会了使用 之后，就没有再深究排序了，以至于数据结构考试的时候关于快速排序，希尔排序，堆排序之类的一点不会。 总结（copy）一下算法导论上的知识点。 快速排序的原理 先想一个简单的问题，如何找到数组中的第$k$小 假设我们现在不会排序，会用什么方法呢？ 我们可以采用分治的方法，找 阅读全文