摘要： 快速排序Qsort是所有学习算法和数据结构最基础的一个部分，也是考试题和面试的一个小重点。 快速排序的时间复杂度为O(N*lgN)，而且常数因子很小。 对于随机数据，效率特别高； 对于构造的恶意数据，最坏复杂度为O(N2)，解决方案为采用随机化的快排。 除了时间效率上的优势，快速排序进行就地排序，即 阅读全文