练习——快速排序

package methods;

public class QuickSort {

    public static void sort(int[] x,int start,int end)
    {
        int i=start,j=end;
        while(i<j)
        {
            while(i<j && x[i]<=x[j])
                i++;
            if(i<j)
            {
                int tmp=x[i];
                x[i]=x[j];
                x[j]=tmp;
            }

            while(i<j && x[i]<=x[j])
                j--;
            if(i<j)
            {
                int tmp=x[i];
                x[i]=x[j];
                x[j]=tmp;
            }
        }

        if(start<i-1)
            sort(x,start,i-1);
        if(j+1 < end)
            sort(x,j+1,end);
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] x=new int[11];
        for(int i=0;i<11;i++)
        {
            x[i]=(int)(Math.random()*100.0);
        }

        System.out.println("排序前:");
        for(int i=0;i<11;i++)
            System.out.print(x[i]+" ");

        QuickSort.sort(x,0,x.length-1);

        System.out.println("\r\n排序后:");
        for(int i=0;i<11;i++)
            System.out.print(x[i]+" ");
    }

}