排序&&快速排序

快速排序：

    分解：将输入的序列L【p..r】划分为俩个非空子序列L【p..q】和L【q+1..r】，且使L【p..q】中
        任一个元素值不大于L【q+1..r】中任一元素。
    递归求解：
        通过递归调用快速排序算法分别对L【p..q】和L【q+1..r】进行排序
    合并：
        将排序后的L【p..q】和L【q+1..r】合并到一起就是结果

快速排序的代码

package Sort;
/**
 * 快速排序法
 * @author 代秀强
 *
 */
public class Quckily_Sort {
    int[]a;
    public Quckily_Sort() {
        a=new int[] {8,19,2,3,100,99,1000,888,-1,0};
    }
    public  Quckily_Sort(int[] a) {
        this.a=a;
    }
    //分区：I是左边界，J是右边界
    public int partition(int[] a,int i,int j ,int size) {
        int m=a[i];
        //把小于M的放在M的左边，大于等于M的放在M的右边
        while(i<j) {
            //从右往左走 查小于M的元素
            while(i<j && a[j]>=m) {
                j--;
            }
            if(i<j) {
                a[i++]=a[j];
            }
            //从左往右走 查大于M的元素
            while(i<j && a[i]<=m) {
                i++;
            }
            if(i<j) {
                a[j--]=a[i];
            }
        }
        a[i]=m;
        System.out.println("\n"+"输出每次排序的结果");
        print();
        return i;
    }
    //排序
    public void quicklySort(int[] a,int left,int right,int size) {
        if(left<right) {
            int pase=partition(a, left,right , size);
            //左边区块
            quicklySort(a, left, pase-1, size);
            quicklySort(a, pase+1, right, size);
        }

    }
    //遍历
    public void print() {
        for (int i : a) {
            System.out.print(i+"\t");
        }
    }
    public static void main(String[] args) {
        Quckily_Sort sort = new Quckily_Sort();
        System.out.println("遍历钱的数据");
        sort.print();
         long start = System.currentTimeMillis();
        sort.quicklySort(sort.a, 0,sort.a.length-1 , sort.a.length);
        System.out.println("\n"+"遍历后的数据");
        sort.print();
        long end = System.currentTimeMillis();
        System.out.println("该排序运行的时间是"+(end-start));
    }
}