快速排序算法到底有多快？

速排序算法是最流行的排序算法，因为有充足的理由，在大多数情况下，快速排序都是最快的，执行时间为 O(NlogN) 级（这只是对内部排序或者说随机存储器内的排序而言，对于在磁盘文件中的数据进行的排序，其他的排序算法可能更好）。快速排序本质上通过一个数组划分为两个子数组，然后递归地调用自身为每一个子数组进行快速排序来实现的，即算法分为三步： 1 把数组或者子数组划分为左边（较小的关键字）的一组和右边（

>>阅读原文<<