http://www.oschina.net/code/snippet_186712_6364
就是这一部分，是快速排序的分区代码
private int partition(int sortArray[],int low,int hight) {
int key = sortArray[low];
while(low<hight){
while(low<hight && sortArray[hight]>=key)
hight--;
sortArray[low] = sortArray[hight];
while(low<hight && sortArray[low]<=key)
low++;
sortArray[hight] = sortArray[low];
}
sortArray[low] = key;
return low;
}
求大神解析一下呀。。
就是这一部分，是快速排序的分区代码
private int partition(int sortArray[],int low,int hight) {
int key = sortArray[low];
while(low<hight){
while(low<hight && sortArray[hight]>=key)
hight--;
sortArray[low] = sortArray[hight];
while(low<hight && sortArray[low]<=key)
low++;
sortArray[hight] = sortArray[low];
}
sortArray[low] = key;
return low;
}
求大神解析一下呀。。
