排序算法总结之快速排序(3)

②枢轴元素的选取有多种方式：比如上面提到的三数取中，也可以采用随机化算法来选取。采用三数取中时，几乎不会出现最坏的情况。相对基于内存排序的其他算法，快速的效率是很高的，它的时间复杂度的常数因子很小。大约是1.3，而归并大约是1.4 ----不太确定。  1.3NlogN 

③快排用到了递归，当数组元素个数很少时，递归的开销就有点大了，故在程序中可将快排与插入排序结合起来。