【坐在马桶上看算法】算法3：最经常使用的排序——快速排序

上一节的冒泡排序能够说是咱们学习第一个真正的排序算法，而且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了不少，它的时间复杂度达到了O(N2)。假如咱们的计算机每秒钟能够运行10亿次，那么对1亿个数进行排序，桶排序则只须要0.1秒，而冒泡排序则须要1千万秒，达到115天之久，是否是很吓人。那有没有既不浪费空间又能够快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是否是就以为很高端呢。

>>阅读原文<<