package com.suanfa;
//角标越界
import java.util.Arrays;public class kuai_pai2 {
public static void main(String[] args) {
int[] arr={10,6,1,2,7,9,3,4,1,0};

quickSort(arr,0,arr.length);
System.out.print(Arrays.toString(arr));
}
public static void quickSort(int[] date,int left,int right){
int i,j,t,temp;
temp=date[left];
i=left;
j=right;
if(left>right){
return;
}
while(date[j]>=temp && i<j){
right--;
}
while(date[i]<=temp && i<j){
left++;
}
if(i<j){
t=date[i];
date[i]=date[j];
date[j]=temp;
}//完成第一轮转换,即所有小于基数的数和所有大于基数的数相换
//将基数与i,j碰面的值交换,即基数归位
date[left]=date[i];
date[i]=temp;

quickSort(date,left,i-1);


quickSort(date,i, i+1);

}

}