C++ 快速排序

核心思想:数组 1.选取主元 选取一个元素为主元,这里采用三个数(left, center, right)的中位数做为主元的方法,并把选择好的主元放到right-1的位置(升序排序),这样接下来的子集划分只须要从left+1,right-2开始便可ui 2.子集划分 选取主元后,用双指针i,j遍历子序列,i寻找从left+1日后第一个大于等于主元的元素,j寻找从right-2到前第一个小于主元的元
相关文章
相关标签/搜索