java 快速排序笔记

我不是女神ヾ 2022-10-05 11:52 137阅读 0赞

算法思想：

1.  在给定序列中找一个基准值，一般为区间的最左边的元素，记为 baseValue。
2.  序列中大于 baseValue 的元素均放在其右边。
3.  序列中小于 baseValue 的元素剧放在其左边。
4.  在 baseValue 的左右子序列上重复执行 1、2、3 步骤。

核心代码：

private void quickSort(int[] nums,int left,int right){ 
        // 当 左索引等于又索引 说明区间中只有一个元素，不用排序。
        if (left>=right) return;
        int i = left;
        int j = right;
        // 区间中最左端的元素所谓基准值。
        int baseValue  = nums[i];
        // 左索引向右走，右索引向左走，当左右索引相等时，区间遍历完毕。
        while (i<j){ 
            // 如果右边的元素大于等于基准值，那么右索引左移，判断次右元素，直到小于基准值。
            // i<j 一定要有，因为右索引在左移时可能会与左索引碰撞。
            while (nums[j] >= baseValue && i<j)  j--;
            // 发现右边有大于基准值的元素，将其移到左边。
            nums[i] = nums[j];
            // 接下来值左索引由移，找大于基准值的元素
            while (nums[i] <= baseValue && i<j) i++;
            // 发现左边有元素大于基准值，将其移动到右边。在这轮循环中，j的位置已经给腾出来了。
            nums[j] = nums[i];
        }
        // 左右索引碰撞的地方，就是基准值应该放置的位置。
        nums[i] = baseValue;
        // 排列基准值左边的子序列。
        quickSort(nums,left,i-1);
        // 排列基准值右边的子序列。
        quickSort(nums,i+1,right);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关【我的Java学习笔记】排序算法：快速排序

九层之台，起于垒土，你我皆是垒土人欢迎关注点赞，共同学习进步！ > 前言：七大排序之快速算法，总的来说并不算容易理解，需要自己去亲手实践和思考。文章目录

清疚/ 2023年09月24日 13:36/ 0 赞/ 110 阅读

相关 java 快速排序

-------------------- java 快速排序 \\\\\\\\\\\\\\\\\\\\\\\ 快速排序

亦凉/ 2022年11月21日 01:25/ 0 赞/ 145 阅读

相关 java 快速排序笔记

算法思想： 1. 在给定序列中找一个基准值，一般为区间的最左边的元素，记为 baseValue。 2. 序列中大于 baseValue 的元素均放在其右边。 3. 序列

我不是女神ヾ/ 2022年10月05日 11:52/ 0 赞/ 138 阅读

相关 java快速排序

package com.example.datastructrue.sort; import java.util.Arrays; p

╰+哭是因爲堅強的太久メ/ 2022年09月08日 15:59/ 0 赞/ 137 阅读

相关 java.数据结构.快速排序.学习笔记

快速排序普通排序中位数算法位置调整核心算法（左右对应调换）递归结束条件判断递归部分

港控/mmm°/ 2022年09月01日 08:13/ 0 赞/ 142 阅读

相关 Java快速排序

static void quickSort(int\[\] array,int front,int tail)\{ if(front<tail)\{ int pivot

傷城~/ 2022年08月04日 12:45/ 0 赞/ 164 阅读

相关排序-快速排序-Java

快排定义一个j 以他为标志，所有其左边比他小，右边比他大。 lo，hi 两边遍历与j比较。然后遇到不符合的交换lo 与hi的位置然后递归实现，采用分而治之的办法 ![

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 10:40/ 0 赞/ 162 阅读

相关 java 快速排序

快排简介：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，直到每一部分的元素

你的名字/ 2022年06月14日 08:47/ 0 赞/ 159 阅读

相关快速排序（Quicksort）学习笔记

看完邓俊辉的《数据结构（第三版）》中快速排序后的学习总结一.快速排序（Quicksort）：基于分治策略的又一经典算法。类似于归并排序（Mergesort）。将序列分为

喜欢ヅ旅行/ 2022年06月01日 05:45/ 0 赞/ 330 阅读

相关 JAVA快速排序

快速排序算法快速排序（Quicksort）是对[冒泡排序][Link 1]的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一

电玩女神/ 2022年05月18日 01:40/ 0 赞/ 173 阅读