• 欢迎光临~

快速排序

开发技术 开发技术 2022-10-22 次浏览

自己版:

package leetcode.mySort;

public class QuickSort {

    public static int partition(int[] array,int start,int end){
        int base = array[start];
        while (start < end){
            while (start < end && array[end]>base){
                end--;
            }
            array[start] = array[end];
            while (start <end && array[start]<base){
                start++;
            }
            array[end] = array[start];

        }
        array[end] = base;
        return start;
    }

    public static void quickSort(int[] array,int start,int end){
        if (start < end){
            int index = partition(array,start,end);
            quickSort(array,start,index-1);
            quickSort(array,index+1,end);
        }
    }


    public static void main(String[] args) {
        int[] array = {2,4,6,1,3,5};
        quickSort(array,0,array.length-1);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

快速排序

优化参考:https://juejin.cn/post/7109087643660451877#comment

程序员灯塔
转载请注明原文链接:快速排序
喜欢 (0)
违法和不良信息举报电话:022-22558618 举报邮箱:dljd@tidljd.com