快速排序

快速排序算法原理

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

代码展示

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