2回答
我为同一个数组创建了一个快速排序的测试用例n=2,4，...2^16。我的快速排序可以工作(用标准数组测试)，现在我尝试测试2^16。我得到了以下错误： 9 51210 1024Traceback (most它只需要递归地运行而不会崩溃。
浏览 19提问于2019-10-04得票数 0
1回答
我尝试了快速排序的实现，有一个很小的变化，如下所示:快速排序的通常实现进行两次递归调用。为了优化堆栈空间，它像往常一样在较小的子数组上递归，当需要在较大的子数组上递归时，它使用迭代模块代替。那么，对于这种快速排序的变体，与通常的快速排序实现相比，递归的深度是多少呢？
浏览 14提问于2021-04-05得票数 1
1回答
我的想法是:我正在尝试用python实现快速排序。我将第一个元素设置为pivot。如果左边标记的元素比pivot大，那么我开始移动右边的标记，找到一个比pivot小的元素，然后交换。我不熟悉递归，也找不到问题所在。
浏览 11提问于2016-08-10得票数 1
回答已采纳
2回答
其中一个问题是“正确还是错误，快速排序在算法的征服阶段实现排序”，我选择了true，因为我记得读过：划分:重新排列元素，并将数组分成两个子数组和一个元素，这样左侧子数组中的每个元素都小于或等于中间元素征服:递归排序这两个子数组。然而，小测验的答案是错误的，没有任何解释.正如教科书中所说的，QuickSort遵循分而治之的算法，在这个算法中，对两个子数组进行递归排序<
浏览 5提问于2017-07-25得票数 0
回答已采纳
2回答
我试图在Python中不使用递归实现快速排序，但到目前为止，我发现的所有参考实现或伪代码都使用递归。这样做的原因是，我将调整这个非递归实现，以运行在使用Numba的GPU上，并且我不能在那里进行递归调用。 是否有不使用递归的一维数组(例如，Numpy数组或Python列表)的快速排序实现？
浏览 46提问于2021-07-26得票数 1
回答已采纳
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示法，而我特别关注递
浏览 0提问于2019-11-24得票数 -2
回答已采纳
2回答
好了，我才刚刚开始学习学校里的排序算法。我想我对快速排序的概念非常了解，因为我可以在一张纸上执行它。然而，有了一张纸，我知道什么时候停止，那就是数组排序的时候。但是如果我总是检查数组，看看它是否排序，这就违背了快速排序的目的，快速排序的目的(我认为)不是用它的递归检查它是否被多次排序。我是不是必须一直递归到数组中只剩下1个元素的时候，根据定义它是排序的，还是有其他
浏览 1提问于2019-11-22得票数 0
来自
选择支点需要随机访问，并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问)：中间的拆分需要随机访问，并且需要遍历链接列表(使用快速
浏览 1提问于2017-01-20得票数 2
5回答
我使用Python多线程来实现快速排序。快速排序在函数中实现。它是一个递归函数。每个线程调用Quicksort对它拥有的数组进行排序。每个线程都有自己的数组来存储需要排序的数字。但是，如果数组大小较大，则会显示“最大递归深度超过”。因此，我使用set递归限制()函数将递归深度重置为1500。但是程序直接崩溃了。以下是快速排序代码。如果不是在多线程环境中，它也能很好地工作。似乎多线程
浏览 5提问于2010-04-26得票数 5
回答已采纳
我知道我们可以通过利用尾递归来优化快速排序，方法是删除1个以上的递归调用，并将其减少为一次递归调用： void quickSort(int arr[], int low, int high) high = high; }
} 但是我们能用尾部递归优化随机快速排序吗
浏览 24提问于2021-07-22得票数 0
6回答
我一直在阅读文章，描述如何通过使用尾递归版本来降低快速排序的空间复杂性，但我无法理解这种情况是如何发生的。在这两种情况下，一次只处理一半，因此在任何时候只有一个递归调用将使用堆栈空间。我无法看到尾递归快速排序是如何节省空间的。上面的伪代码摘自文章- ，文章中提供的解释更让我困惑-
快速排序对给定的子数组进行分区，然后进行两次递归；一个在左子数组，另一个在右边。每个递归调用都需要自己的堆栈空间流。此
浏览 14提问于2013-11-08得票数 20
回答已采纳
1回答
我需要对粒子进行排序，从最远到离摄像机最近的地方(为了解决alpha混合和深度问题，禁用了对透明度的深度测试)，所以我尝试使用以下代码： return glm::length(distance);但是我在控制台上看到的是所有未排序的粒子
浏览 0提问于2017-07-04得票数 0
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排序来<e
浏览 3提问于2017-03-22得票数 1
1回答
从主定理的三种情况看递归问题。然后它总是返回θ。如果是的话，那么确保递归有θ的约束是a>=1和b>1吗？例如，Mergesort的递推，主定理可以使用，但是对于快速排序的递归，它不能，因为快速排序没有θ，只有变化的欧米加和大O。是这样吗？
浏览 0提问于2018-06-03得票数 0
回答已采纳
3回答
我正在阅读一些关于两个递归快速排序调用的顺序的声明：
..。首先调用较小的子问题很重要，这与尾递归一起确保堆栈深度为log。我一点也不确定这意味着什么，为什么我应该首先在较小的子数组上调用快速排序呢？
浏览 1提问于2012-10-09得票数 9
我试图在scala中实现一个熟能生巧的快速排序。为此，我在视图上递归，而不是(左、右)索引对。但是，我在从视图中获取视图时遇到了问题。这使我无法递归地划分某些基数组的视图，因为我的递归函数不知道预期的类型。
浏览 1提问于2013-08-12得票数 0
回答已采纳
2回答
我在堆栈上看到了许多使用Python实现快速排序的例子，但没有找到我想要的东西。15, 12])[1, 5, 4, 6, 7, 15, 12]
所以，我不能理解为什么元素的位置会改变回原来的位置，即使它显示排序已经发生了
浏览 29提问于2019-07-14得票数 0
回答已采纳
1回答
我写了一个快速排序的实现，我认为它是节奏曲。我是以这个常见的Haskell实现为基础的： return quicksort(lo) + [p] + quicksort(hi)
我
浏览 0提问于2018-10-31得票数 1
回答已采纳
我用Python编写了一个递归的快速排序算法来对10,000个ints的列表进行排序。我正在测试最坏的情况(支点总是低索引，列表已经排序了，因此对quicksort的一个递归调用总是空的，而另一个总是减少1)。我知道这意味着我必须增加递归限制现在我得到了错误代码
我在其他地方读到我应该用的东西我尝试传递不同的值，我将得到大小无
浏览 14提问于2022-05-01得票数 0
我听说在快速排序中，最好先在较小的子数组上调用递归。例如，如果5是pivot，并且数据被排序到4,1,3,5,7,6，那么最好先对子数组7,6进行排序，因为它包含两个元素，而as 4,1,3包含三个元素。给出了快速排序的伪代码 if i < k: quicksort(A, i, p - 1)quicksort(A, p + 1, k)
因此，首先在较小的数组
浏览 2提问于2014-08-25得票数 6
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
