我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度<
浏览 3提问于2017-03-22得票数 1
2回答
如果数组的所有元素都有相同的值，那么分区的Q值是什么？myAns: O(n^2)
假设用于快速排序的分区算法将元素划分为1-α和α，其中αα≤1/2，α为常数。推导出递推关系并计算其复杂性。myAns: O(n
浏览 2提问于2013-05-02得票数 1
回答已采纳
1回答
它们使用相同的数组：气泡排序时间: 1373毫秒(数组长度10K)
我试着用快速和气泡排序算法来比较排序的时间。我使用10K不同随机数的数组对这两个函数进行随机排序。但由于某些原因，冒泡排序总是比快速排序快，即使气泡排序的平均时间复杂度比快速排序</em
浏览 4提问于2021-12-11得票数 0
回答已采纳
1回答
我已经用Java语言编写了计数排序和快速排序的代码来对整数进行排序。这两个代码对于较小的输入都可以很好地工作，但是当我给出数组大小为100,000的数组时，快速排序停止工作，而计数排序正确地进行了排序。所以，当未排序数组的大小非常大时，我可以说使用计数排序比快速排序更好吗？我提前使用了Eclipse IDE Oxygen.3a版
浏览 4提问于2018-04-22得票数 1
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。我尝试过Arrays.sort()，但似乎没有将数组和链接列表作为参数使用。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内
浏览 0提问于2019-05-13得票数 0
回答已采纳
1回答
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。
，我怎么想？
浏览 0提问于2019-08-02得票数 0
3回答
我正在尝试使用两个主要函数-分区和快速排序在Python中实现快速排序。分区函数被设计成返回2个数组--大于和小于p。在快速排序之后，分别调用这两个数组。所以快速排序是这样的： pivot = 0 # pivot choice is irrelevant quicksort(left)
浏览 1提问于2012-03-26得票数 2
回答已采纳
1回答
我尝试了快速排序的实现，有一个很小的变化，如下所示:快速排序的通常实现进行两次递归调用。为了优化堆栈空间，它像往常一样在较小的子数组上递归，当需要在较大的子数组上递归时，它使用迭代模块代替。那么，对于这种快速排序的变体，与通常的快速排序实现相比，递归的深度是多少呢？
浏览 14提问于2021-04-05得票数 1
3回答
7.4-5：当输入“接近”排序时，可以利用插入排序的快速运行时间来提高快速排序的运行时间。在调用小于k元素的子数组上的快速排序时，让它返回而不对子数组排序。在对快速排序的顶级调用返回后，在整个数组上运行插入排序，以使排序过程fi为零。认为这种排序算法在O(nk+nlg(n/k))预期时间内运行。无论在理
浏览 2提问于2012-03-05得票数 5
回答已采纳
2回答
了解合并排序和快速排序的运行时间
、、、、
对于合并排序和快速排序，我都在尝试想出它们成为最坏情况的场景。如果我是正确的，合并排序的最坏情况是O(nlogn)，当所有东西都排序好的时候。快速排序的最坏情况是，当pivot位于最不理想的位置时，数组被排序，因此它变成O(n^2)。首先，我想知道这是否正确，如果不正确，请纠正我。我真正的问题是，如果快速排序的轴心在数组的中间，那么该数组必须是什么样子才能达到O(
浏览 33提问于2017-03-09得票数 2
2回答
是的，我知道循环排序 (如果只修改原始数组是昂贵的)，我可以在数组中使用索引/指针，对它们进行排序，然后将它们交换到正确的位置。然而，第一种情况是完全不可能的(二次平均情况只是不够好)，而第二种情况不适合于一般案例排序的实现。(它增加了性能和内存消耗，即使在使用原始数组更好、更快的情况下也是如此)。在一些研究中，我还发现了双枢轴快速排序，它是当前Java标准库中快速排序的实现它是当前Java标准库中
浏览 0提问于2014-08-14得票数 3
回答已采纳
2回答
比较或访问数组的索引
、、、
基本上，我在youtube上看到了可视化排序算法的视频，他们提供了程序，这样我们就可以玩它了。程序主要计算两件事(比较、数组访问) ..我想看看(合并和快速)排序中哪一个是最快的。对于100个随机数比较1000合并排序：数组访问1900
因此，快速排序使用较少的数组访问，而合并排序使用较少的比较，并且差异随着索引数
浏览 2提问于2016-05-06得票数 2
2回答
好了，我才刚刚开始学习学校里的排序算法。我想我对快速排序的概念非常了解，因为我可以在一张纸上执行它。然而，有了一张纸，我知道什么时候停止，那就是数组排序的时候。但是如果我总是检查数组，看看它是否排序，这就违背了快速排序的目的，快速排序的目的(我认为)不是用它的递归检查它是否被多次排序。我是不是必须一直递归到数组中只剩下1个元素的时候，根据定义它是排序</e
浏览 1提问于2019-11-22得票数 0
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
背景示例插入排序
我的直觉告诉我，在生成元素时将每个元素放在正确的位置将是最快的。这是通过执行二进制搜索在数组中找到正确的点来插入新元素来实现的。<e
浏览 2提问于2020-09-20得票数 3
5回答
我目前正在尝试获取位于数据数组的下半部分的值。这个数组首先是未排序的。从这个开始：要这样做：一种简单的解决方案是对数组进行排序(使用快速排序)，然后只使用存储在排序数组的前半部分中的值。然而，由于快速排序和最有效的排序算法将对整个数组进行排序，而我只需要前50%，这
浏览 0提问于2012-08-10得票数 4
回答已采纳
3回答
如何对多列进行快速排序
、、、
我希望在php中快速排序一些对象。$object->x;$object->z;
我想先按x排序，然后按y排序，然后按z排序。这是我的快速排序函数，它接受一个jobject数组，并按特定的sortkey (x、y或z列)排序。该函数返回一个已按sortkey排序的对象数组。>quick
浏览 3提问于2010-10-12得票数 5
回答已采纳
3回答
人们普遍认为，快速排序的最佳情况是O(nlogn)，因为每次都会将数组划分为大约一半。也有人说，假设数组是排序的，最坏的情况是n^2。我知道修改后的冒泡排序通过检查交换来使用这一点，允许最好的情况是O(n)而不是O(n^2)。这种方法可以应用于快速
浏览 0提问于2011-12-23得票数 3
回答已采纳
3回答
排序与插入的大O运行时间
、、、、
因此，如果您使用快速排序来对数组进行排序，则可以使用快速排序在O(nlogn)中进行排序，然后在排序之后，可以使用二进制搜索算法将新元素插入到O(logn)中的数组中。我的问题是，有没有一种方法可以证明，如果可以在O(logn)时间内插入到排序数组中，这意味着排序算法必须至少是O(nlogn)？
换句话说，这两种算法的运行时间之间是否存在关系？
浏览 0提问于2012-11-06得票数 0
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
