快排

最新推荐文章于 2024-09-24 08:39:48 发布

黯蕶-veteran

最新推荐文章于 2024-09-24 08:39:48 发布

阅读量200

点赞数

分类专栏：基础算法文章标签：快速排序 java

原文链接：https://blog.csdn.net/u014241071/article/details/81565148?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522160881251216780310198029%252522%25252C%252522scm%252522%25253A%25252220140713.130102334..%252522%25257D&request_id=16088125121678

版权

基础算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

快排的算法思想，这位兄台讲得很是不错：

https://blog.csdn.net/u014241071/article/details/81565148?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522160881251216780310198029%252522%25252C%252522scm%252522%25253A%25252220140713.130102334..%252522%25257D&request_id=160881251216780310198029&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-5-81565148.first_rank_v2_pc_rank_v29&utm_term=%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%20java

下面这是我用java写的

private static void quickSort(int[] array, int start, int end) {

        // 一定要做异常return
        if (start > end) return;

        int standard = array[start];

        int j = end;
        int i = start;
        while (i < j) {
            // 等于号很重要！ 且必须比较 i 和 j 的相对大小，跟 start 和 end 无关
            while (array[j] >= standard && i < j) {
                j--;
            }
            // 等于号很重要！ 且必须比较 i 和 j 的相对大小，跟 start 和 end 无关
            while (array[i] <= standard && i < j) {
                i++;
            }
            if (i < j) {
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
        int temp = array[start];
        array[start] = array[j];
        array[j] = temp;

        quickSort(array, start, j - 1);
        quickSort(array, j + 1, end);
    }