partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的排序时间改进主要取决于递归的深度，也即划分的平均程度，主要受：1.元素重复个数；2.元素的有序程度。partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的
阅读背景：
快速排序的思考与改进
来源：互联网
分享到：
