qsort详解（转）

速排序Qsort 快速排序Qsort是所有学习算法和数据结构最基础的一个部分，也是考试题和面试的一个小重点。 快速排序的时间复杂度为O(N*lgN)，而且常数因子很小。　　 对于随机数据，效率特别高；　　 对于构造的恶意数据，最坏复杂度为O(N2)，解决方案为采用随机化的快排。除了时间效率上的优势，快速排序进行就地排序，即在原数组中进行元素交换，仅需要少量临时变量。这也是Qsort在空间上的优势。

>>阅读原文<<