1回答
合并排序与合并插入混合排序比较次数的关系
python、sorting、mergesort、insertion-sort
我使用的是一种合并-插入混合排序，大致如下所示： def hybrid_sort_comparisons(arr, S): Performs hybrid sort on `arr我对混合排序函数进行了一些探索性的分析--改变数组的大小，并记录混合排序和合并排序完成数组排序所需的</e
浏览 27提问于2021-09-06得票数 0
2回答
合并排序的运行时间，所有元素都相同
algorithm、sorting、time-complexity、mergesort
给定n个完全相同的数字，那么合并排序的运行时间是多少？ 它是线性时间O(n)，还是最好的O(nlogn)
浏览 4提问于2021-04-02得票数 1
回答已采纳
1回答
如何理解合并排序的时间复杂度表达式
algorithm、mergesort
对不起，这个问题可能是新程序员问的一个愚蠢的问题(我自己：)。从以下链接:合并排序的时间复杂度为T(n) = 2*T(n/2) + cn2*T(n/2)表示n个输入的左部分(从索引0到索引中间)和右边部分(从索引middle+1到n的最后一个元素)所花费的时间？cn表示花费的时间吗？cn表示n个输入的“征服”过程，因为我们需要遍历所有的n个输入才能将它们按正确
浏览 1提问于2019-11-13得票数 0
回答已采纳
2回答
如何找到对8种元素进行排序的最佳方法，并证明没有更好的方法(更有效的方法)？
algorithm、sorting
可能重复：
谢谢
无论如何，也一定是最糟糕的。我正在学习的第一年，所以我不认为我们必须做一些非凡的事情(我学习数学
浏览 3提问于2011-12-29得票数 3
1回答
双向合并排序和合并排序
algorithm、mergesort
双向合并排序与合并排序有何区别？假设合并排序中有5个数字要排序：{8,9,1} {6,4}Step3:{8} {9} {1} {6} {4}Step4：{8-9} {1}{4,6}Step6：{1,4,6,8,9}
但是在两种方式的合并排序中，我们将数组划分为两个元素(但根据维基
浏览 1提问于2019-06-21得票数 5
回答已采纳
1回答
使用合并排序而不是快速排序时，按顺序排序会更好的数组
sorting
谁能给我一个数组的例子，它可以更好地按顺序对其内容进行排序，使用合并排序而不是快速排序？
浏览 1提问于2017-11-23得票数 0
3回答
迭代合并排序的运行时间和不变量是多少？
algorithm、sorting、mergesort
我想知道，在迭代和递归合并排序的运行时间和不变量之间是否存在差异。如何更改合并排序(迭代或递归版本)，使最佳情况与插入排序相同？
浏览 5提问于2020-08-20得票数 2
回答已采纳
1回答
如何计算混合算法的运行时间？
algorithm、time-complexity、mergesort、insertion-sort
我有一个项目来编写一个混合算法并计算它的运行时间。我编写了混合算法，其中有插入排序算法和合并排序算法，在用户输入未排序的数组后，程序将在我指定的阈值上调用最合适的算法(可以是插入排序，也可以是合并排序)，我的问题是如何计算这种混合算法的运行时间？如果你知道这个的</e
浏览 0提问于2021-07-06得票数 1
回答已采纳
1回答
在合并排序中，为什么不将每个已排序的子列表合并到一个滚动列表中？
algorithm、sorting、mergesort
因此，对于拆分时的合并排序，我将使用HG FE DC BA用于合并，而不是EFGH ABCD好呀GH F E D C B AEFGH D C B ACDEFGH B AABCDEFGH
我能想到的唯一一件事是，合并排序通常是递归实现的，如果使用递归进
浏览 1提问于2020-01-15得票数 1
1回答
合并插入混合排序中的键比较
python、algorithm、sorting、merge
我被赋予了合并插入排序的任务，它被描述为(转述)：def mergeSort(arr, l, r, cutoff): m = l+(r-l)&#x
浏览 3提问于2021-09-01得票数 1
回答已采纳
1回答
是否有(混合)自下而上合并排序的实现，其中合并数组大小不等于2的幂？
arrays、mergesort
“纯”自下而上的合并排序只能合并两个排序数组，而唯一的“肯定”排序数组的大小为1。
但是，由于小数组可以通过简单的(渐近慢的)算法更有效地排序，所以混合实现经常被使用。我的问题是:是否有“简单数组”大小不是2的幂的实现？例如，10？在哪里为什么？
浏览 5提问于2020-03-20得票数 0
回答已采纳
1回答
如何选择子块大小进行合并sort+insertion排序
algorithm、sorting
这里有一个小分歧的问题，由于我找不到我想要问的问题，所以我的问题如下：
在Cormen的“算法简介”第2节，问题2.1中，选项d要求，如果一个人想要将合并排序和插入排序结合起来，以减少时间，因为插入排序在小规模的输入上可以因为系数较小而更快，方法是将n的输入大小划分为k个片段，然后在这个n/k小块上进行插入，如何选择k？我的尝试是，考虑
浏览 2提问于2022-01-09得票数 0
3回答
我们如何在只有16个比较的情况下合并8个元素呢？
algorithm、sorting、merge
嗯，几天前我问了一个关于排序的问题。我发现了如何通过对8个元素进行排序来证明最少的比较次数是16，我理解其中的原因。但是我的合并排序算法计算了17次比较，在我的例子中它是正确的。为了合并两个长度分别为x和y的有序数组，我们需要(x+y)-1个比较，所以在合并排序中，我们得到1
浏览 0提问于2011-12-31得票数 8
回答已采纳
1回答
自下而上合并排序的实现
c++、arrays、algorithm、mergesort
据我所知，合并排序是一种遵循划分和征服原则的排序算法，其平均时间复杂度为n(log )。当它超过数组的长度时，函数返回排序数组。我使用了两个函数来实现合并排序</
浏览 2提问于2021-07-18得票数 0
回答已采纳
1回答
与插入排序相比，合并排序实质上是交换时间空间吗？
algorithm、sorting、mergesort、insertion-sort
我试图从直觉上理解合并排序的运行时比插入排序好得多。或者，由于合并排序不到位，并且使用O(n)空间，这会节省我们在插入排序</
浏览 2提问于2020-06-04得票数 1
回答已采纳
1回答
一种确定比较数量的公式？
java、sorting、merge、selection、insertion
我很好奇是否有公式/规则来查找排序算法中的比较总数，特别是合并排序、选择排序和插入排序。我非常肯定，对于选择排序，规则是n(n-1)/2，其中n是被排序的元素的数量。我认为插入排序的情况也是如此，但根据我参加的实践Java测试，情况显然并非如此(根据答案键，插入排序
浏览 0提问于2018-12-05得票数 0
回答已采纳
3回答
为什么Java6 Arrays#sort(Object[])在小数组中从合并排序改为插入排序？
java、algorithm、mergesort
如果数组长度小于某个阈值，Java6在Arrays.java中的合并排序实现将使用插入排序。这个值被硬编码为7。由于算法是递归的，对于大型数组，这种情况最终会发生很多次。规范的并不这样做，只是一直使用merge-sort，直到列表中只有1个元素。
这是一种优化吗？如果是这样，它应该有什么帮助呢？为什么是7？插入排序(甚至是<=7排序)大大增加了对大型数组进行排序所需的
浏览 0提问于2011-07-11得票数 22
回答已采纳
1回答
为什么存储桶排序被认为是非比较排序？
algorithm
为什么Bucket sort被认为是一种非基于比较的排序算法(不执行键比较来对列表进行排序)，而用于对单个Bucket进行排序的插入sort是基于比较的？
浏览 2提问于2021-04-04得票数 0
2回答
合并排序时使用了什么排序技术？
time-complexity、mergesort
在合并排序的最后一步，我们有两个排序列表，并试图将它们合并到一个排序列表中，那么逻辑将如何进行呢？这就是我天真的想法:把列表#1中的每个元素与list#2的每个元素进行比较，并在列表#2中找到它的位置。BAsically就像插入排序一样。
但显然不是这样的，因为这给了我O(n^2)的复杂性。但是合并排序
浏览 2提问于2013-08-23得票数 1
回答已采纳
3回答
小数组( 32或64个元素以下)的快速稳定排序
.net、performance、arrays、sorting
人们普遍认为，对于足够小的数组，插入排序是最好的。例如，对最多64个元素的数组使用(二进制)插入排序；来自：
一些分而治之的算法，如快速排序和合并排序，通过递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的
浏览 6提问于2009-08-14得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
