..........................................................
//快速排序
public static int quickSort(int[] a,int l ,int h) {
int var = a[h];
int i = l;
for(int j = l;j < h ; j++) {
if(a[j] < var) {
if(i != j) {
swap(a, i, j);
}
i++;
}
}
if(i != h) {
swap(a, i, h);
}
System.out.println(Arrays.toString(a));
return i;
}
//递归
public static void quick(int[] a,int l,int h) {
if(l >= h) {
return;
}
int num = quickSort(a,l,h);
quick(a,l,num-1);
quick(a,num+1,h);
}
public static void swap(int[] a,int i,int j) {
int num = a[j];
a[j] = a[i];
a[i] = num;
}