快速排序代碼

public static void main(String[] args) {
int [] a= {1,3,5,7,9,2,4,6};
Sorts(a,0,a.length-1);
for(int i=0;i<a.length-1;i++) {
System.out.print(a[i]+" ");
}
}

public static void Sorts(int [] a,int start ,int end) {
int i,j,temp;
if(start>end) { //起點終點相遇
return;
}
i=start; //起點（哨兵）
j=end; //終點
temp=a[start];
while(i<j) {
while(temp<=a[j]&&i<j) { //比較右邊
j--; //獲取到第一個小於哨兵的值
}
while(temp>=a[i]&&i<j) { //比較左邊
i++; //獲取到第一個大於哨兵的值
}
if(i<j) { //把左右兩部分相遇的那2個值交換位置
int k=a[i];
a[i]=a[j];
a[j]=k;
}
a[start]=a[i]; //交換哨兵和中間值得位置
a[i]=temp;
}
Sorts(a,start,j-1); //遞歸重覆執行
Sorts(a,j+1,end); //遞歸重覆執行
}