初级工程师之排序算法一一一一一快排算法java实现

    public  static int[]  quickSort(int[] sortList,int start,int end){
        //判断条件防止内存栈溢出
        if(start > end){
            return sortList;
        }else {
            //设立初始值，将这个数单独拿出来
            int flag = sortList[start];
            //起始位置
            int localStart = start;
            //终止位置
            int localEnd = end;
            //目标把小于初始值的数放在初始值的左边，大于初始值的数放在他的右边
            //当终止位置大于起始位置时，证明需要移动
            //当localend <=localStart 时说明移动完毕
            while(localEnd>localStart){
                //从终止位置向左走，找到一个比初始值小的数就将小的值赋值给初始值的位置，
                // 因为我们已经将初始值位置（第一次之后时localstart的位置）的数，拿了出去（第一次之后是赋值给localend的位置），
                //所以直接覆盖即可
                //这里的判断条件不仅要数比初始值小，还要localend >local
                while (sortList[localEnd]>=flag&&localEnd>localStart){
                    localEnd--;
                }
                sortList[localStart] = sortList[localEnd];
                //从起点位置向右走，找到比初始值大的数就将这个数赋值给localend的位置，在上面的代码中localend位置的数已经赋值给localstart
                //所以直接覆盖即可
                //注意判断条件
                while (sortList[localStart]<flag&localStart<localEnd){
                    localStart++;
                }
                sortList[localEnd] = sortList[localStart];
            }
            //关键步骤，移动完毕之后千万别忘了把初始值放到中间位置
            sortList[localStart] = flag;
            //分治思想，左边比初始值小的部分同样用这种方法
            sortList =quickSort(sortList,start,localStart-1);
            //右边比初始值大的不也用这种思维
            sortList=quickSort(sortList,localStart+1,end);
        }
        //为什么要有返回值
        //java中是值传递的
        return sortList;
    }
}