快速排序

1什么是快速排序

快速排序就是随便选取一个元素作为标准元素，然后划分出两个个区域，一个区域存放比标准元素大的元素，另一个区域存放比标准元素小的元素。

2代码讲解

public class Quick{
    public static void main(String[] argv){
        int[] array={9,8,7,6,5,4,3,2,1};
        Sort(array,0,array.length-1);
        show(array);
    }
    public  static void Sort(int[] array,int i,int j){
        if(i<j){
            int s=i;
            int t=j;
            int tmp=array[s];
            while(s<t){
                while(s<t&&tmp<array[t]){
                    t--;
                }
                array[s]=array[t];
                while(s<t&&tmp>=array[s]){
                    s++;
                }
                array[t]=array[s];
            }
            array[s]=tmp;
            Sort(array,i,s-1);
            Sort(array,s+1,j);
        }
    }
    public static void show(int[] array){
        for(int obj:array){
            System.out.println(obj);
        }
    }
}

#