朴实万宝路

文章
4
资源
0
加入时间
2年10月24天

快速排序

/*快速排序:(分治思想: 分、治、合) 不同版本:(效率越来越高) 1)、轴值取中间元素,分割时从序列的左端l,右端r向序列中间扫描。交换逆置元素,直到l、r相交。 2)、轴值取中间元素,分割时从序列的左右两端交替检查空闲位置,将逆置元素移动到空闲位置上, 直到l、r相交,最后将轴值放到空闲位置。 3)、当快速排序的子数组小于某个长度n时,不必继续递归。最后对整个数组进