// 參考《算法導(dǎo)論》上的偽代碼
public void quickSort(int[] num, int begin, int end) {
if(begin<end){
int center = partition(num, begin, end);
quickSort(num, begin, center-1);
quickSort(num, center+1, end);
}
}
pubic int partition(int[] num, int begin, int end) {
int index = num[end];
int i = begin - 1;
for(int j=begin; j<end; j++) {
if(num[j]<=index) {
i++;
exchange(num, i, j);
}
}
exchange(num, i+1, end);
return i+1;
}
因悲，當(dāng)兩個(gè)子集出現(xiàn)了包含
和
個(gè)元素的劃分
幔戏，可能的最平衡劃分中兩個(gè)子問題的規(guī)模都不大于
