标签[quicksort] - 堆栈内存溢出

中间为 pivot 的快速排序最坏情况 - Quicksort worst case with middle as pivot

我有点困惑，我试图了解哪个 arrays 将是快速排序的最坏情况（chatgpt 自相矛盾，我不知道。）（cs 新手）我认为这将是一个排序数组，因为它需要将它划分为单位但我手动尝试并且它不是 n^2 ...

多条件排序，c中采用快速排序算法 - Multi criteria sorting, with quick sort algorithm in c

我在按年龄对学生列表进行排序时遇到问题，如果该学生与其他学生的年龄相同，则数据将按字母顺序排序。对年龄进行排序不是问题，但同时对名称进行排序是一个挑战。我对冒泡排序没意见。但我不知道如何使用快速排序来做到这一点。这是我的 function 来排序学生的年龄。但如果学生年龄相同，我不知道把第 ...

Python 中的快速排序性能 - 随机 pivot 与 static - Quicksort performance in Python - random pivot vs static

好吧，这让我发疯。我创建了一个简单的 Quicksort 实现（来自 CLR），随机选择 pivot：我还有一个 static 选择 pivot 的版本（注释掉 qsrpartition 的前两行）。如果我在随机数组上运行这两个版本，上面的随机版本比总是选择最后一个元素为 pivot 的版本 ...

混淆快速排序算法和列表的浅拷贝 - Confusion with quicksort algorithm and shallow copies of list

大家好，我正在尝试编写一个快速排序算法，但我不明白为什么它的递归部分没有转换我列表中的 rest。据我了解，这与浅拷贝没有“保存”原始列表有关，我应该使用深拷贝。有没有什么方法可以在不导入其他库的情况下做到这一点？感谢您的时间。 ...

C 语言的快速排序实现 - Quicksort implementation in C language

我正在尝试使用 c 语言实现快速排序，但排序没有按预期进行。与测试数组相比，我得到的 output 为 0、0、2、0、0、0、0、7、0、0。交换功能正常工作，但我不确定分区 function。 ...

如何在 C++ 中实现 K-Way 分区算法并收集 pivot 边界？ - How to Implement K-Way Partitioning Algorithm in C++ and collect the pivot borders?

赏金将在 2 天后到期。此问题的答案有资格获得+100声望赏金。 Yaser Jafari J正在从信誉良好的来源寻找答案：我需要一个 k-way 分区快速排序的实现，它将q数组填充为每个 pivot 的边界，以便它通过给定的测试用例并且不使用 std 函数。我已经实施了基于Peter T ...

快速排序稳定性，我的代码不稳定的原因 - quick sort stability, reason why my code isn't stable

上面的代码看起来有点稳定，因为如果我们从逻辑上认为它将保留 position，因为最后一个元素将在第一个相同元素之后。有人可以解释为什么它不稳定吗？我试过 chatgpt 但它让它更混乱大声笑 ...

快速排序实现错误 - Quicksort implementation bug

一段时间后，我尝试自己实现 quickSort。对我来说，实现看起来不错，但一些测试用例显然失败了。它在许多情况下都会过去，例如：- 但它在以下测试用例中失败了：- 我得到的 output 是：- 代替：- 我知道，我可以从某个地方复制以获得正确工作的代码，但是我们可以从算法的角度找出为什么这段 ...

为什么我的快速排序代码在 object 数组中不起作用？ - Why my quicksort code doesn't work in array of object?

我在 Stack Overflow 上找不到这个问题的答案。我有一个名为 quickSort 的quickSort ：我想按motor对这个对象数组进行排序：有人可以解释我如何使array[0][prop]工作吗？ ...

如何使用 Lua 防止快速排序算法的堆栈溢出？ - How to prevent stack overflows from quicksort algorithm using Lua?

我在快速排序算法中遇到了一个问题：当输入数组大小大于 2^18 时，执行代码时很有可能出现堆栈溢出：所以我看不出在哪里可以防止我的代码出现这个问题，因为 function 调用是任意递归的。那么是否有可能在 VSC（或其他地方）中手动更改我的堆栈大小。我试着用谷歌搜索我的问题，更改我的代码， ...

python 中的快速排序总是返回一个未排序的数组 - quicksort in python always return a unsorted array

我在 python 中定义了一个快速排序。它打印了一个排序列表，但返回列表是未排序的。 [1, 5, 7, 8] #this is result of print(array) in quicksort [7, 5, 8, 1] #this is result of testing 它是如此奇怪 ...

快速排序拆分和合并 C++ - Quick Sort split and merge c++

我有一个想法，首先通过递归地划分数组来实现快速排序，直到我得到数组的单元格树。然后我将排序后的数组组合成一个整体。有人可以帮我找出错误并告诉我程序运行不正常的原因吗？ 0 1 5 2 9 6 ---快速排序---> 0 1 2 5 6 9 ...

三中位数的快速排序排序不正确？ - Quicksort with median-of-three not sorting properly?

请向我解释我在 Quicksort 代码中做错了什么，因为输出数组没有正确排序。它使用三个分区的中位数来选择枢轴。这是代码：输出：未排序数组：[1, 7, 4, 1, 10, 9, -2] 按升序排列的数组：[1, 1, 7, 4, 9, 10, -2] ...

我如何快速对这种类型的马进行排序，它是由一个字符串（马的名字）和一个 Int（马的高度，以厘米为单位）组成的 2 元组 - How would I quick sort this type horse which is a 2-tuple consisting of a String (the horse’s name) and an Int (the horse’s height in centimetres)

我正在尝试按每匹马的高度按升序对其进行快速排序。列表的一个示例是 [("Thunder",125),("Lightning",115),("Bolt",135)]。我尝试了以下；所需的输出将是 [("Lightning",115),("Thunder",125),("Bolt",135)]。 ...

Java 具有持久变量的递归快速排序问题 - Java recursive Quicksort problem with persistent variables

仅使用 while 循环对 C# 进行快速排序 - Quick Sort on C# using only while loop

我一直在尝试以一种特定的方式实现快速排序，但我无法在整个 inte.net 上找到它- 我随机选择一个 pivot（我决定它将成为右侧的最后一项） i 索引是起始索引 j 索引是 end-2（跳过主元）当一个项目在左边较大而另一个项目在右边较小时，我在它们之间交换在i遇到j之后，我可以确定从0到 ...

AutoLisp-坐标快速排序 - AutoLisp-Quick sort for coordinates

我试图根据 x 坐标对坐标列表进行排序（使用快速排序）（根据 x 坐标获取升序）。但是我的快速排序进入了无限循环（它一直在编译，因为 autolisp，我没有错误原因）。谁能告诉我我错过了什么？我称之为：仅供参考，与 co-ordiantes 的列表看起来像（（112040.0 -3464 ...

每行对多列的值进行排序并相应地更新列？ - Sort Values of Multiple Columns Per-Row and Update Columns Accordingly?

我正在尝试替换 VBA 中的 function 逐行获取表中 3 列的值，按升序对它们进行排序，并将它们放在正确的列中。下面是表格前后的示例：前： ID A列 B列专栏C 96 25 13 84 97 101 78 8个伪代码后： ID A列 B列专栏C 96 1 ...

Quicksort 实现未返回预期结果 - Quicksort implementation isn't returning expected result

我一直在尝试在 Java 中编写一个快速排序算法，但它无法正常工作。我已经将代码与其他几个在线实现进行了比较，老实说我无法弄清楚问题是什么。 ...

QuickSelect - 在 O(n) 时间和 O(5k) 辅助空间中打印大小为 n 的数组 A 的 k 个最小元素 - 只读一次 - QuickSelect - Print k smallest elements of array A of size n in O(n) time and O(5k) auxiliary space - read only once

我一直在努力解决这个问题： Select算法允许我们在线性时间 ( O(n) ) 中找到给定数组A中第i个索引的值，但要求我们在整个算法中将A保留在 memory 中。建议一种算法，该算法接收大小为n的数组，名为A ，其中包含自然数，并打印A的k个最小元素，但有以下限制：对于每个i=1...n ...