public class Test {
public static void main(String[] args){
Test t = new Test();
int[] a = {5,6,3,1,17,10,8,4,2,12,9,7};
t.sortArray(a, 0,a.length-1);
for(int i:a){
System.out.println(i);
}
}
public void sortArray(int[] a,int left,int right){
if(left>=right){
return;
}
int x = a[left];
int i = left;
int j = right;
while(i<j){
while(i<j && a[j]>=x){
j--;
}
if(i<j){
a[i] = a[j];
i++;
}
while(i<j && a[i]<=x){
i++;
}
if(i<j){
a[j] = a[i];
j--;
}
}
a[i] = x;
sortArray(a,0,i-1);
sortArray(a,i+1,right);
}
}
这是一个用java代码写的 快速排序的事例。