小小精灵
2018年10月13日
这题选 C 3 2 5 6 8
以5为基准，5 2 6 3 8，从两端开始扫描
规则是：
1.从右边扫描时，记录比基准小的元素的下标j
2.从左边扫描时，记录比基准大的元素的下标i
3. if（若此时两个下标 i = j）{
当前下标的元素与基准进行交换，结束一次划分
把原有序列分为两端重新划分
}
else{
执行第四步骤
}
4.这时开始交换两个下标对应的元素
5.以当前的位置开始，继续从1开始
第一次交换6和3 5 2 3 6 8
第二次交换5和3 3 2 5 6 8
第一次划分完成 这题选
C
0
0