数据结构与算法之排序（下）

快速排序 快速排序在算法的实现上与归并排序有点类似，因为他们都采用了分而治之的思想，一想到分治我们又想到递归。快排时我们会随机选取一个元素作为主元，然后根据这个主元我们可以将剩下的数据分成两堆，一堆比主元小，一堆比主元大，然后就开始对这两堆进行递归的治。 我们来看看他的伪码描述 当我们学习归并排序时每次分治都是从中间劈开分的，所以快排时我们也应该遵循这样的原则，否则会出现下面的情况 如果这个序列已

>>阅读原文<<