快速排序法选择左边为基准数字时为什么要从右边开始

最新推荐文章于 2024-12-09 22:27:20 发布
最新推荐文章于 2024-12-09 22:27:20 发布
阅读量708 收藏 1
点赞数 1
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jike1232/article/details/121496599
版权

选择最左边元素为基准数时，是为了保证两边最终相遇时的数是小于基准数的，(最终换到最左边)。在进行是假如是左先动，一种情况是j动碰i此时i的值是肯定比基准数大。另外一种情况是i动碰j，此时j也是比基准数大的，因为上次的交换

快速排序-左/中/右为基准实现
loni718的专栏
12-29 771
快速排序-左/中/右为基准实现  python 版本 def msort_right(arr,low,high): if low >=high: return arr mid = parright(arr,low,high) msort_right(arr,low,mid-1) msort_right(arr,mid+1,high) ...
快速排序法（详解）
热门推荐
小白的博客
07-01 58万+
假设对以下10个数进行快速排序： 6 1 2 7 9 3 4 5 10 8 我们先模拟快速排序的过程：首先，在这个序列中随便找一个数作为基准数，通常为了方便，以第一个数作为基准数。 6 1 2 7 9 3 4 5 10 8 在初始状态下，数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位...
Java 快速排序 关于起始方向的选择问题 为什么一定要从右边开始
heasy's blog
07-30 6416
这是因为快速排序从右边开始的原因是因为选择的基准值key一般都是最左边的元素。 假设左哨兵为i 右哨兵为j 选择的key为最左边的元素 也就是说 当首先从右边开始先执行时，循环的条件是: while (i < j && array[j] >= key) j--; 最后i、j 停留的位置的值肯定是要 小于 key 的 此时交换索引 j 和最左边元素key符合...
【快速排序法以左基准时为什么一定要从右边开始的原因？】
ma3627010的博客
11-27 674
如果left先移动，如果left右移没找到 > base的值，将和right相遇，但是此时right不满足
快速排序法为什么一定要从右边开始的原因
良月柒
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) { ...
关于快速排序遍历时为什么要从右边开始。
S_NPC的博客
08-06 746
在进行快速排序过程中，看到 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
C++封装快速排序类，并实现取第k小个数字
08-08
它的基本思想是分治法，通过选取一个“基准”元素，将数组分为两个子数组，使得左边的元素都小于基准，右边的元素都大于基准，然后对这两个子数组递归地进行快速排序。在C++中实现快速排序，我们可以利用C++的函数和...
Java编程基于快速排序的三个算法题实例代码
08-28
解决方案：可以用基于Partion函数解决这个问题，如果基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数组大的所有数字都位于数组的右边，这样调整之后数组左边的k个数字就是最小...
四种常见排序（冒泡、选择、插入、快速排序）--- Python版
weixin_41540084的博客
12-15 1214
冒泡排序、选择排序、插入排序、快速排序
python版 常用排序算法 思路加详解 冒泡排序、快速排序、插入排序、选择排序
weixin_46710559的博客
05-25 1833
python版 常用排序算法 思路加详解 冒泡排序、快速排序、插入排序、选择排序
《啊哈算法》中快速排序为什么要先由右边开始
weixin_51956916的博客
03-24 1055
啊哈算法中关于快速排序的插图 之所以要由右边先开始，即先执行： //temp是基准数，temp=a[left];i=left;j=right while(a[j]>=temp && i<j) j--; 再执行： while(a[i]<=temp && i<j) i++; 是因为基准数定为最左端的6，如果i先出发寻找大于6的数，会先经过1,2等小于6的数；这就会导致最后 i 和 j 相遇时 j 可能并没有找到小于基准数的数，再将i，j同时指向的值
为什么快速排序要从最右边开始移动?
weixin_44040023的博客
01-12 3980
1 前提： 以左边数为基准 2 原因： (1) 从右往左，a[j]的值比基准值大的，则j一直左移，直到遇到比基准值小的停下，然后a[i]从左往右遇到比基准值大的停下，交换数值，倒数第二次交换完。 (2) 每次从右往左开始找，j停在了比基准值小的数的位置上，与i相遇，将这个值与基准值交换，符合条件 (3) 要是从左往右开始找，当i停在了比基准值大的位置上,与j相遇，将这个值与基准值交换的话，就不符合条件了, 也可能会出现i=j,且a[i]与a[j]的值都比基准值大 3 正常情况下过程演示： （从右至左查找）
快速排序解析（简介，源码，原理，为什么从右端开始扫描？）
Pythoniiiiii的博客
07-24 652
快排，以及为什么从右往左扫描
快排要从右开始的原因
Zcp的博客
10-02 6539
分析快排要从右开始的原因，并给出核心解决逻辑
为什么快速排序先右边后左边
最新发布
2401_88124440的博客
12-09 170
快速排序先从右边开始是为了最后将分界点放在中间，保证最后换的书比分界点小。
快速排序为什么只能从右边开始
u012456479的博客
03-07 564
网上很多文章，只是说了快排的具体实现。原理未能说得明白，还有一些值得思考的问题。
快排为什么一定要从右边开始？
xmh594603296的博客
11-03 4881
今天刚好同事问了下，为什么以前背的快排一定要从右边开始？刚好也顺便给大家做个总结。   其实快排没有一定要重右边开始，只是看你基数的位置，如果你基数选的是最左边的。你一定要确保，你交换基础的时候，保证那个数要小于基数。但是你重右边开始，就无法保证了。   比如你有 2 1 4 9           首先左边left 会 跑到 4这里，这样9也会到4.然后进行交换。显然就出错了。 肯定不...
快速排序为什么要从右边开始
shanono的博客
09-28 878
为什么要从右边开始： 假如对 6 1 2 7 9进行从小到大的排序，6作为基准数，如果从左边开始，i首先到达一个比6大的数，这个数为7，这时候再从左边走，但这时7到最后一个数之间已经没有比6小的数，所以6只能与7进行替换，我们要做的是从小到大的排序，这样把一个大于6的数排到前边，显然是错误的，所以应从右边进行，这样即使右边到达某个数后，这个数左边即使没有大于基准数的数，那也是把这个比基准数小的数替换到首位，达到基准数左边都比右边小的效果。 以下附上代码 #include<stdio.h>
快速排序 升序要从右开始的原因
一听音频技术
03-28 762
基数选在左边 也就是6 正确：从右往左选小的，从左往右选大的交换 从右选到2，从左碰到i=j，所以交换26，->21679 错误：从左往右选大的，从右往左选小的 从右选到7，从左没有比6小的，碰到i=j，交换67，->71269 出错！ 所以要从右边开始，也就是从基准数的对面开始。 while (nums[j] >= index && j...
分治法实现快速排序的示例模板
- **时间复杂度**：快速排序的平均时间复杂度为O(n log n)，最坏情况下的时间复杂度为O(n^2)，这种情况发生在每次分区操作都选择了当前序列中最小或最大的元素作为基准值时。 - **空间复杂度**：快速排序的空间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值