gpt4 book ai didi

algorithm - 快速排序说明

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:55:36 27 4
gpt4 key购买 nike

我在学习快速排序,我发现了算法解释here

据我所知最好,但我对其中一个步骤有疑问。

有人可以正确地向我解释在枢轴 57 保持在其正确位置之前的步骤是什么,如果此时的数字 76 如图所示是 7 吗?

enter image description here

我认为如果读者首先看到幻灯片中解释的步骤会更有帮助,因为我发现还有许多其他不同的方法可以解释快速排序算法。

已编辑:我猜最后的排序会是这样的

24 49 16 38 55 21 36 9 *7 *57 81 85 63 79 74 85 97 61 77 70 *68。 (如空指针所提到的)

当蓝色找到 68 作为右侧的最大元素并且跳过检查较小的元素当蓝色的索引与红色索引交叉/遇到红色索引时,流程是否停止了?

最佳答案

Contd..[* 蓝色指针 ; ** 红色指针 ; *** 空的]枢轴=57

=> 24  49  16  38  55  21  36  *68  7  **9  81  85  63  79  74  85  97  61  77  70  ***

=> 24 49 16 38 55 21 36 *9 7 **68 81 85 63 79 74 85 97 61 77 70 ***

我希望事情在这之前能保持原样。交换 9 和 68。现在从右端开始的下一个小于 57 的数字是 7(所以 **),比左边大的数字是 68(所以 *)。

 => 24  49  16  38  55  21  36  9  **7  *68  81  85  63  79  74  85  97  61  77  70  ***

但由于索引不能进一步满足条件,因此红色指针68的数字将被移动到空闲空间,57将移动到中间的位置。因此顺序应该是:

=> 24  49  16  38  55  21  36  9  **7  *57  81  85  63  79  74  85  97  61  77  70  ***68

关于algorithm - 快速排序说明,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34042369/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com