快速排序

快速排序算法原理

快速排序是对冒泡排序算法的一种改进，因为在冒泡排序算法中，每次都需要两两比较，而快速排序则通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，这样就可以比冒泡排序更快一点，把大小分层。

代码展示

public static void quickSort(int[] a, int left, int right) {
        if (left > right) {
            return;
        }

        int i = left;
        int j = right;
        int temp = a[left];//基准位数，将最左端的数字设置为基准位数

        //开始寻找
        while (i != j) {

            //由于是左端作为基准位数，所以要先从高位开始寻找，因为基准位数调整的时候，要找到比temp更小的数字
            while(i<j&&a[j]>=temp){
                j--;
            }

            while(i<j&&a[i]<=temp){
                i++;
            }

            if(i<j){
                //交换他们的值信息
                //交换彼此的数据
                int tt = a[i];
                a[i] = a[j];
                a[j] = tt;
            }
        }

        //交换基位数据
        int kk = a[i];
        a[i] = temp;
        a[left] = kk;

        //下一次迭代
        quickSort(a, left, i - 1);//左半边
        quickSort(a, j + 1, right);//右半边
    }

参考：http://www.jianshu.com/p/3bf70aac0bef