过程解析:待排序的数组序列arr[],假设要从小到大以此从左至右给数组排序,取出其中一个arr[left]为基准元素,通常取第一个为基准元素poivt,先从数组的最右边arr[end-1]开始往左移动,...partion(int[] arr,int left,int end){
int povit = arr[left];//选取第一个为基准元素
while(left < end){
//从右向左开始移动...left的位置
//从左向右开始移动,直到找到第一个比基准元素大的值
while(left < end && arr[left] <= povit){
left ++;...arr[left] = povit;
return left;
}
以数组:{10,5,7,12,1,9,13,8,6,3,11}为例要进行排序,从左至右依次递增。...left的位置
//从左向右开始移动,直到找到第一个比基准元素大的值
while(left < end && arr[left] <= povit){
left ++;