14快速查找

import java.util.Arrays;

public class Test14 {
    public static void main(String[] args)
    {
        System.out.println("***************");
        System.out.println("快速查找");
        System.out.println("      作者：EREC");
        System.out.println("***************");
        int[] arr={10,30,25,79,40,32,6,25};
        QuaiPai(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }
    public static void QuaiPai(int[] arr,int left,int right)
    {
        if(left>=right)return;
        int left0=left;
        int baseNumber = arr[left0];
        while (left != right)
        {
            while(arr[right]>=baseNumber && left<right)right--;
            while(arr[left]<=baseNumber && left<right)left++;
            int tmp=arr[right];
            arr[right]=arr[left];
            arr[left]=tmp;
        }
        int tmp=arr[left0];
        arr[left0]=arr[left];
        arr[left]=tmp;
        QuaiPai(arr,left+1,arr.length-1);
        QuaiPai(arr,left0,right-1);
    }
}