回复

冬季恋歌

2018年10月13日

以28为基准,因为一般都是以a[0]基准,从两端开始扫描

规则是:
1.从右边扫描时,记录比基准小的元素的下标j
2.从左边扫描时,记录比基准大的元素的下标i
3.  if(若此时两个下标 i = j){
        当前下标的元素与基准进行交换,结束一次划分
        把原有序列分为两端重新划分
    }
    else{
        执行第四步骤
    }
4.这时开始交换两个下标对应的元素
5.以当前的位置开始,继续从1开始
第一次交换32和5    28 16 5 12 60 2 32 72
第二次交换60和2    28 16 5 12 2 60 32 72
第三次交换28和2    2 16 5 12 28 60 32 72

第一次划分完成    这题没有正确选项 因为再第一次划分中,12是不会和其他元素交换的

0 0
回复
暂无回复
查看更多
我要回复