我知道我们可以通过利用尾递归来优化快速排序，方法是删除1个以上的递归调用，并将其减少为一次递归调用： void quickSort(int arr[], int low, int high) high = high; }
} 但是我们能用尾部递归优化<
浏览 24提问于2021-07-22得票数 0
3回答
Scala中的尾递归快速连续样式
、、、、
我正试图在Scala中编写一个尾递归快速排序，它可以通过构建一个延续来工作，而不需要使用蹦床。greater) } }
堆叠安全吗？我们只看代码就知道了吗？它使用@tailrec进行编译，但是对sort(greater)的调用似乎有点可疑。如果(1)的答案
浏览 0提问于2016-09-19得票数 1
2回答
在不同的地方，我看到了使用堆栈实现快速排序比使用递归更快的说法。这是真的吗？我知道编译器通常擅长将递归转换为迭代，但是链接到页面上的注释要求它过于复杂，无法进行优化。首先检查分区，并堆叠指示两个分区中较大的指针。小分区的指针根本没有堆叠:我们能够做到这一点，因为我们</em
浏览 2提问于2014-07-15得票数 1
2回答
在快速排序中，我们可以通过不同的方式选择轴值。随机选择轴值就是其中之一。它说，当我们随机选择轴值时，它将具有O(n^2)的机会最小化。有人能解释一下它是怎么发生的吗？有什么缺点吗？
浏览 0提问于2013-02-08得票数 1
回答已采纳
1回答
我正在尝试优化我的快速排序以提高性能。对于4M (1<<22)整数项(每个4字节)，在支持72个并发线程(72个内核)的系统上排序需要0.5 (0.499703)秒的并行快速排序算法。我对进一步优化并行快速排序的有效方法很感兴趣。另外，如果给定一定的工作负载，所有排序算法都有一个排名表，是否有兴趣与其他排序算法进行比较？
浏览 2提问于2012-04-16得票数 0
3回答
也就是说，当给定一个已经排序的列表时，快速排序的性能会更好吗？我不明白为什么会出现这种情况，但可能我并不完全理解算法。
此外，当我们在排序时向列表中添加新数据时，快速排序是否可以继续进行？
浏览 2提问于2013-10-09得票数 0
首先，我是认真的:)让我们尝试使用以下全新的排序算法(不稳定)对其进行排序。首先，考虑“智能”优化的博佐索 --随机选择2个数组元素，比较它们，只有当第一个元素大于第二个数组元素时，才能进行交换。在末端，应该对数组进行部
浏览 0提问于2023-02-01得票数 2
3回答
插入排序与气泡排序与快速排序算法
、、、、
我正在研究我测试过的气泡排序和插入排序和快速排序，我做了随机数的测试。结果表明，插入排序比气泡排序更快，而快速排序是最慢的。所以我在时间上有下面的排名
考虑到插入和气泡排序具有O(n2)的复杂性，而快速排序O(n log )和O (n
浏览 1提问于2012-10-16得票数 1
回答已采纳
3回答
在我为算法类准备的一个项目中，我们必须运行5种未知类型的不同排序方法，并使用加倍方法收集每个方法的运行时间数据。然后，我们必须使用运行时间的比率来计算时间复杂度的函数。使用的排序方法有选择排序、插入排序、合并排序和快速排序(随机和非随机排序)。我们必须通过实证分析来确定在程序中的五种未知方法中使用哪种类型的排序方法。我的问题是如
浏览 0提问于2018-10-03得票数 2
回答已采纳
5回答
我的方法
现在，让我解释一下我的方法如何通过减少比较次数来改进快速排序。我同时使用两个快速排序函数，而不是只使用一个。它们使用Sedgewick收敛指针排序方法。显然，它们可以非常优化(例如，它们对轴心的选择非常糟糕)，但这只是为了展示想法。它使用的是我的优化版本，而不是上面给出的版本。然而，上面给出的一个在时间上仍然比std::sort时间更接近双轴快速排序。对于具有2,000,000个元素的高度
浏览 2提问于2010-01-21得票数 25
2回答
需要更高的性能来实现三向快速排序
、、、、
我目前正在尝试实现一个三分区的快速排序。下面的代码运行良好，但运行时间不够。一般来说，我对数据结构、算法和“深度”编程都很陌生，所以我试图在更短的时间内摆弄它，让它工作起来，但基本上都是徒劳的。我的直觉是改变轴心，但我担心这不是一个三向快速排序。
浏览 2提问于2016-03-31得票数 4
1回答
我的教授要求我使用快速排序算法对整数数组进行排序，但没有对使用方法进行优化。他说，程序必须包含在一种方法上。我的问题是，这是可能的吗？如果是这样，你们中的任何一个人都可以演示，因为他只教了我们关于冒泡排序算法的知识。
浏览 14提问于2019-01-18得票数 1
回答已采纳
3回答
我试图理解不同排序算法的空间复杂性。
其中，快速排序是O(log(n))，合并排序是O(n)。实际上，我们没有在任何算法中分配额外的内存。那么，当我们使用相同的数组对它们进行排序时，为什么空间复杂性是不同的呢？
浏览 2提问于2016-04-01得票数 4
回答已采纳
1回答
这可以通过简单地在只剩下小于k个元素时停止递归来实现，使整个数组k排序:每个元素最多只在k个位置远离其最终位置。然后，一个插入排序传递在O(k×n)时间内完成排序。
quicksort(A, i, k): p := partition(A, i, k)
quicksort(听起来插入排序只能调用一次，但我有点不明白这一点，
浏览 1提问于2014-08-27得票数 0
我正在看Robert Sedgwick关于算法的演讲视频，他解释说，随机洗牌确保我们不会在快速排序中遇到最坏的情况二次时间场景。但我不明白是怎么回事。
浏览 2提问于2014-12-25得票数 16
3回答
就像他们说的，。所以的标准，quicksort [] = [] where greater = filter (>= p) xs它肯定不是，因为它缺乏最明确的特性，即就地分区算法。
更正:这个问题实际上是
浏览 4提问于2013-02-09得票数 7
回答已采纳
在几个随机输入(1,000万个)的情况下，我可以看到单支点的性能总是更好(尽管1,000万个数字的差异在100毫秒左右)。重复数据:
浏览 3提问于2013-06-13得票数 4
3回答
人们普遍认为，快速排序的最佳情况是O(nlogn)，因为每次都会将数组划分为大约一半。也有人说，假设数组是排序的，最坏的情况是n^2。我知道修改后的冒泡排序通过检查交换来使用这一点，允许最好的情况是O(
浏览 0提问于2011-12-23得票数 3
回答已采纳
3回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
3回答
在的大部分计算分析中，我们假设所有的输入都是相同的。这是不正确的，因为例如，几乎排序的输入比统计上预期的要频繁得多，这会导致问题，特别是对于快速排序和二进制搜索树。通过使用随机算法，特定的输入不再重要。随机数是很重要的，我们可以得到一个预期的运行时间，现在我们平均所有可能的随机数，而不是所有可能的输入。利用随机枢轴的快速排序给出了一个O(n，lo
浏览 1提问于2011-12-13得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
实时音视频
腾讯云开发者
