快速排序--最常用的排序

冒泡排序解决了桶排序浪费 空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了 O(N2)。假如我 们的计算机每秒钟可以运行 10亿次，那么对 1亿个数进行排序，桶排序只需要 0.1秒，而冒 泡排序则需要 1千万秒，达到 115 天之久。所以这里介绍下一个—快速排序 其实快速排序是基于一 种叫做“二分”的思想。它的平均时间复杂度为 O(NlogN) 。 假设我们现在对“6 1 2 7

>>阅读原文<<