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