java实现 快排

快排案例

import java.util.ArrayList;
import java.util.Arrays;

/**
 * Created by shiqiang on 2017/11/9.
 */
public class FastSort {

    /**
     *  排序方法
     * @param numberList 需要排序数值数组
     * @param low       数组最小的索引坐标
     * @param height    数组最大的索引坐标
     * @return  每次返回中轴的索引
     */
    public static int sort(Integer [] numberList, int low, int height)
    {
        int index = numberList[low];
        while (low < height)
        {
            // 第一步，将所有小于最小索引对应的值，移到这个值的左侧
            while (low < height && numberList[height] >= index)
            {
                height --;
            }
            numberList[low] = numberList[height];

            // 第二步, 将所有大于index的值,移到这个值的右侧
            while (low < height && numberList[low] <= index)
            {
                low ++;
            }
            numberList[height] = numberList[low];
        }
        numberList[low] = index;
        return low;
    }

    /**
     * 进行递归调用, 每次获得一个中轴索引middle
     * @param list  每次需要处理的数组
     * @param low   最小索引
     * @param height    最大索引
     */
    public static void execute(Integer [] list, int low,int height)
    {
        if (low < height)
        {
            int middle = sort(list, low, height);
            execute(list, low, middle -1);
            execute(list, middle + 1, height);
        }
    }

    public static void main(String [] args)
    {
        Integer[] list={34,3,53,2,23,14,14,10};
        execute(list, 0, list.length - 1);
        System.out.println(Arrays.toString(list));
    }
}