快速排序

快速排序是在冒泡的基础上，分两段持续递归的排序方式，代码如下：

package org.fst.algorithm;

public class Quicksort {
    public static void main(String[] args) {

        int[] array = new int[]{11, 4, 3, 2, 7, 10, 4, 5, 1, 0, 6, 8, 9};
        sort(array, 0, array.length - 1);

        for (int i : array) {
            System.out.print(i + ",");
        }
    }

    /**
     * 每次取数组（待排序段）第一个数为基准，比它小的放左边，比它大的放右边（从小到大排序）
     *
     * @param array 待排序完整数组
     * @param start 本次排序操作的开始坐标
     * @param end   本次排序操作的结束坐标
     */
    private static void sort(int[] array, int start, int end) {

        // 结束递归
        if (start >= end) {
            return;
        }

        int left = start;
        int right = end;

        // 将第一个数作为基准值
        int standard = array[left];

        // 两边向中间循环
        while (left < right) {
            // 因为基准选的左侧第一个元素，此时left位置为坑,先从右往左循环。
            while (right > left) {
                // 找到比基准值小的就放到left的坑位，放好后right就是新坑
                if (array[right] < standard) {
                    array[left] = array[right];
                    break;
                }
                right--;
            }

            // 走到这说明从右往左找到了一个，那么接着从左往右找
            while (right > left) {
                // 找到比基准值大的就放到right的坑位，放好后left就是新坑
                if (array[left] > standard) {
                    array[right] = array[left];
                    break;
                }
                left++;
            }
        }

        // 出循环时left==right，此时将基准值填入此坑
        array[left] = standard;

        // 此次排序结束，基准值左右两边分别继续排序。
        sort(array, start, left - 1);
        sort(array, left + 1, end);
    }
}