java实现快速排序（较易理解）

public class QuickSort {
    public static void quicksort(int[] array, int low, int hight) {
        if (low >= hight)
            return;
        int partition = array[low];
        int i = low + 1;
        int j = hight;
        while (i < j) {
            while (i < j && array[i] <= partition)
                i++;
            while (i < j && array[j] >= partition)
                j--;
            if (i < j) {
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
        array[low] = array[i-1];
        array[i-1] = partition;
        quicksort(array, low, i - 1);
        quicksort(array, i, hight);
    }

    public static void main(String[] args) {
        int a[] = {49, 38, 55, 80, 30, 30, 27, 49};
        quicksort(a,0,a.length-1);
        System.out.println(Arrays.toString(a));

    }
}

快排原理：

快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

 算法描述

快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下：

• 从数列中挑出一个元素，称为 “基准”（pivot）；
• 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
• 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

参考：https://www.cnblogs.com/onepixel/p/7674659.html