【算法】常用算法之快速排序算法

快速排序算法执行流程：
1.找到当前数列的中间元素,将它作为基准值，并且保存起来.
2.分别使用基准值左边和右边的元素和基准值进行比较。将比基准值小的元素放到基准值的左边,比基准值大的元素放到基准值的右边。
3.分别对基准值左边和右边的数列进行步骤1和2的操作。
4.直到所有的数据都处理完毕。

//快速排序算法DEMO
public class QuickSortDemo {

    public static void main(String[] args) {
        int a[] = { 11, 55, 22, 44, 66,44, 33 };
        quickSort(a, 0, a.length - 1);
        for (int i : a) {
            System.out.print(i+" ");
        }

    }

    private static void quickSort(int[] a, int left, int right) {
        // 1.计算当前数列的中间值的位置,并获取中间值
        int p = (left + right) / 2;
        // 2.保存基准值
        int middle = a[p];
        System.out.println("之间值："+middle);
        int i = left;
        int j = right;
        // 3.用基准值左边和右边的数列依次和基准值进行比较
        while (i < j) {
            // 一直从左边的数列中寻找大于当前基准值的元素
            while (a[i] <= middle && i < p) {
                i++;
            }

            if (i < p) {
                a[p] = a[i];
                p = i;
            }

            // 一直从右边的数列中寻找小于当前基准值的元素
            while (a[j] > middle && j > p) {
                j--;
            }


            if (j > p) {
                a[p] = a[j];
                p = j;
            }
        }

        // 把基准值放置到最后的位置中
        a[p] = middle;

        // 递归调排序方法，分别对基准值左边和右边的数列进行排序
        // 基准值的左边的元素至少给有2个才需要递归排序
        if (p - left > 1) {
            quickSort(a, left, p - 1);// 对左边进行排序
        }

        if (right - p > 1) {
            quickSort(a, p + 1, right);// 对右边进行排序
        }

    }

}