个人理解：关于啊哈算法里面快速排序为什么从右边开始

最新推荐文章于 2023-01-17 15:11:51 发布
最新推荐文章于 2023-01-17 15:11:51 发布
阅读量428 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/redgeek/article/details/110123758
版权

书上没写 我自己想了想 简单说下吧
快速排序 使得基准数左边全是小于基准数 右边全是大于基准数
主要是基准数 是取左边第一个的
先说左边开始为什么不可以
在这里插入图片描述
就像上面的这个例子：
按左边开始会发生什么？ 结果应该是7和6交换了
如果循环结束 i！=j
那么基准值就会覆盖到left的位置 问题来了 如果right位置j>i（就是执行了左边的查找后，右边的找不到了）呢 left所在位置的值就是比基准值大 因为没和right交换
所以就是说 循环结束前 left找到的left必须要和右边right进行交换 否则就会产生这种结果
那么我们就直接先找到right的位置（右边开始） 如果找得到的话，那么right所在位置的值必然比基准值小，就算循环结束，第一个位置也会放入right所在位置的值，为什么？因为left<right 所以必须从右边开始
看着下面代码 应该很清楚了
在这里插入图片描述
在这里插入图片描述

RedGeek
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Java 快速排序 关于起始方向的选择问题 为什么一定要从右边开始
heasy's blog
07-30 6157
这是因为快速排序从右边开始的原因是因为选择的基准值key一般都是最左边的元素。 假设左哨兵为i 右哨兵为j 选择的key为最左边的元素 也就是说 当首先从右边开始先执行时，循环的条件是: while (i < j && array[j] >= key) j--; 最后i、j 停留的位置的值肯定是要 小于 key 的 此时交换索引 j 和最左边元素key符合...
关于快速排序遍历时为什么要从右边开始。
S_NPC的博客
08-06 664
在进行快速排序过程中，看到 while (i != j) { while (a[j] >= temp&&i < j) j--; while (a[i] <= temp&&i < j) i++; t = a[i], a[i] = a[j], a[j] = t; } 这一段，为什么遍历的时候要从右边开始遍历。 产生疑问所以我们可以举个例子：7 1 2 3 4 这五个数字，开始遍历，假如从左边开始，我们开始时就已经从第二数字“1
为什么快排要从右边开始执行
qq_69556470的博客
05-09 375
我看了很多相关的解答，发现都没说在点上，索性自己研究了一下，最后弄懂了来告诉和我一样没弄的人 在这里借用一下别人的图片
快速排序法为什么一定要从右边开始的原因
热门推荐
良月柒
12-14 2万+
这里两个while的顺序是不能改变的，想一想： 假设对如下进行排序： 如上图，6在左，9在右  我们将6作为基数。 假设从左边开始（与正确程序正好相反） while (nums[i] &lt;= index &amp;&amp; i &lt; j) {   i++; } while (nums[j] &gt;= index &amp;&amp; j &gt; i) { ...
排序算法：快速排序
12-22
1.快速排序的思想 先从数列中取出一个数作为基准数（简单起见就选第一个数） 分区过程：将比这个数大的数全放到他的右边，比他小的数全放到他的左边（分治） 再对左右两边的区重复第一步和第二部操作，直到各区间...
高级算法设计实验4：快速排序
11-16
1、掌握快速排序随机算法的设计思想与方法。...3、利用实验测试给出不同快速排序算法的性能以理解其优缺点。 快速排序是算法导论中的经典算法。在本实验中，给定一个长为 n 的整数数 组，要求将数组升序排序。
C#递归算法之快速排序
12-31
上两片第归算法学习： ...与归并算法不同，快速排序是就地排序，而归并排序需要把元素在临时向量中拷贝，下面通过对以下向量进行排序来理解和加深快速排序算法的步骤： v={800,150,300,650,550,500,400,350,450,400,
aha-algorithm:啊哈，算法走
04-18
参见中文桌子字符串匹配Wu-Manber（WM）算法移位与算法排序算法堆排序基数排序桶分类... 先进的结构（双链表）（src / list / double-linked-list.go） 不相交集（联合查找集） 堆特雷普（TODO） 跳过清单（TODO） ...
CUDA-Quicksort:CUDA-Quicksort：快速排序算法的基于GPU的实现-开源
05-29
CUDA-quicksort 是一种基于 GPU 的快速排序算法实现。 CUDA-quicksort 旨在利用现代 NVIDIA GPU 的计算能力。 “文献中介绍了两种基于 GPU 的快速排序实现：GPU 快速排序，一种计算统一设备架构 (CUDA) 迭代实现，...
为什么快速排序要从最右边开始移动?
weixin_44040023的博客
01-12 3356
1 前提： 以左边数为基准 2 原因： (1) 从右往左，a[j]的值比基准值大的，则j一直左移，直到遇到比基准值小的停下，然后a[i]从左往右遇到比基准值大的停下，交换数值，倒数第二次交换完。 (2) 每次从右往左开始找，j停在了比基准值小的数的位置上，与i相遇，将这个值与基准值交换，符合条件 (3) 要是从左往右开始找，当i停在了比基准值大的位置上,与j相遇，将这个值与基准值交换的话，就不符合条件了, 也可能会出现i=j,且a[i]与a[j]的值都比基准值大 3 正常情况下过程演示： （从右至左查找）
啊哈C快速排序, 为什么必需从右边开始扫描
zbguohua的专栏
10-29 1151
(关于这个问题的前提: 算法是要实现"从小到大"的升序排列, 因此, 是把左边的较大数与右边的较小数进行交换 )   从左边开始的扫描, 其目标是找到第一个比基准值大的数, 然后与比基准值小的数进行交换 同时有个条件, 需要这个较大的家伙是在比基准值小的数之前, 也就是较小数的左边 否则就失去"左大"和"右小"交换的机会了 因此, 这种情况下, 必须先从右向左找到第一个小于基准数的"右小" ...
快速排序 - 从右边开始
kane的博客
05-05 1196
先给出快速排序的代码 void quickSort(vector&lt;int&gt; &amp;nums, int left, int right) { if (left &gt; right) return; int i = left, j = right, temp = nums[left]; while (i &lt; j) { ...
快速排序为什么等于基数的数要放在左边还是右边的问题
Hida_Baru的博客
03-20 267
快速排序 public static void quickSort(int[] arr, int starIndex, int endIndex) { if (starIndex >= endIndex) { return; } int midIndex = partition(arr,starIndex,endIndex); quickSort(arr,starIndex,midIndex-1);
关于快速排序的左右优先方向问题
[ 25'h ]
08-21 1万+
正确代码 正确代码是这样的： （升序进行说明） public static void quickSort(int[] array, int left, int right){ //递归结束条件 if(left > right) { return; } //左端基准值 int base = array[left]; int i = left, j = right;
快速排序详解
HJS020828的博客
07-07 599
是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：1.任取待排序元素序列中 的某元素作为基准值，2.按照该排序码将待排序集合分割成两子序列，3.然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。注：左子序列中所有元素均小于基准值，右 子序列中所有元素均大于基准值当一个元素他左方全部小于它本身，右边全部大于他本身时，此数已处于应在的位置了转成代码 快速排序的大体逻辑如上文所示现在的问题是 partion函数的实现，partion函数是用于将数组按照快排的规则分成以下三
《啊哈！算法》总结
weixin_43928621的博客
08-27 1059
《啊哈！算法》总结 其中关于并查集、割点、割边算法未做总结
《啊哈算法》之DFS深度优先搜索
IT OR 考公？
01-17 1555
dfs模板 = 遍历 + 边界，源码与输入输出，隐式return，递归解析 掌握了模板，加上适量刷题，不同类型dfs都能找到思路就好
《啊哈算法》第二章栈，队列，链表（解析+代码）
IT OR 考公？
01-13 1446
队列，栈，链表，模拟链表✊ 学如逆水行舟，不进则退✊
为什么快速排序算法基准值在左侧的时候先动右边的哨兵
最新发布
07-27
在快速排序算法中，选择基准值并将其放在合适的位置是一个关键的步骤。通常情况下，我们选择数组的第一个元素作为基准值。 当我们在左侧开始移动右边的哨兵时，我们希望找到一个比基准值小的元素，以便将其移到基准...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值