import java.util.Arrays;
?
public class kuaisu {
? ? public static void main(String[] args) {
? ? ? ? int arrays[]=new int[]{2,9,4,7,3,3,6,5};
? ? ? ? sort(arrays,0,arrays.length-1);
? ? ? ? System.out.println(Arrays.toString(arrays));
?
?
? ? }

? public ?static ?void ?sort(int arrays[],int left,int right){
? ? ? ? int l=left ;//給定下標(biāo)
? ? ? ? int r=right;//給定下標(biāo)
? ? ? ? int temp; //定義一個(gè)變量 作為中間值 交換 左右兩邊的元素位置
? ? ? ? int pivot=arrays[(left+right)/2];//中間值
? ? ? ? while(l<r){
? ? ? ? ? ? //在左邊查找小于中間值得元素
? ? ? ? ? ? while(arrays[l]<arrays[pivot]){
? ? ? ? ? ? ? ? l++;
?
? ? ? ? ? ? }
? ? ? ? ? ? //同理在右邊查找大于中間值得元素
? ? ? ? ? ? while(arrays[r]>arrays[pivot]){
? ? ? ? ? ? ? ? r--;
? ? ? ? ? ? }//直到左邊元素大于右邊元素就結(jié)束
? ? ? ? ? ? if(l>=r){
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp=arrays[l];
? ? ? ? ? ? arrays[l]=arrays[r];
? ? ? ? ? ? arrays[r]=temp;
? ? ? ? ? ? //交換完arrays[l]=pivot
? ? ? ? ? ? if(arrays[l]==pivot){
? ? ? ? ? ? ? ? r--;
? ? ? ? ? ? }
? ? ? ? ? ? if(arrays[r]==pivot){
? ? ? ? ? ? ? ? l++;
? ? ? ? ? ? }
? ? ? ? ? ? if(r==l){ //要讓左邊元素 往左邊移 右邊元素往右邊移 錯(cuò)開
? ? ? ? ? ? ? ? l++;
? ? ? ? ? ? ? ? r--;
? ? ? ? ? ? } //對(duì)左邊進(jìn)行遞歸
? ? ? ? ? ? if(left<r){
? ? ? ? ? ? ? ? sort(arrays,left,r);
? ? ? ? ? ? }//對(duì)右邊進(jìn)行遞歸
? ? ? ? ? ? if(right>l){
? ? ? ? ? ? ? ? sort(arrays,l,right);
?
? ? ? ? ? ? }
? ? ? ? }
? ? }
}