2回答
Im使用c++并且正在使用插入排序 i--; }}}
正如你所看到的，我似乎不知道比较计数器应该放在哪里，尽管物品移动计数器很好，并且工作正常。
浏览 0提问于2012-06-13得票数 0
回答已采纳
1回答
我一直在比较选择和插入排序。据我所知，插入排序作用于倒置计数，而不是依赖于它。但在最坏的情况下，总的反转计数将是最大的，并且在插入排序中，交换的数目将是最大/大于选择排序，因为在选择排序中，总交换总是输入大小'n‘的顺序，并且不大于该顺序，并且它将比插入排序中小得多。在最坏的情况下，时间复杂度将取决于比较的数量(在选择排序的情况下等于或更少)和交换的数量(在插入排序中更多)。因此，如果交换/写入更快，我可
浏览 0提问于2018-01-03得票数 0
1回答
我正在做一个项目，要求我们实现不同的排序并添加计数器变量来测量具有不同数组大小的运行时。我的问题是，我当前的输出与插入排序的预期输出不匹配。 有什么建议是错的吗？
浏览 21提问于2021-04-18得票数 0
回答已采纳
2回答
我很难弄清楚如何为我的插入排序创建一个计数器，在这个计数器中，它计算插入排序进行的比较次数。
简而言之，我想知道如何计算所有的比较，即使是while循环和for循环中的比较。
浏览 0提问于2017-10-27得票数 0
1回答
在这个程序中，我尝试了插入排序方法来执行int main() int numbers[25]={21,89,98,76,56,4,345,34,53,56,68,68,68,575,7,4,45,45,35,35,35,2,22,52,235
浏览 0提问于2021-11-11得票数 1
回答已采纳
1回答
使用插入排序计数比较
、、、
我的任务是计数总比较，同时排序一个数组。给定整数数组{8、2、1、4、3、5}，我从左边的第二个元素开始，将其与第一个元素进行比较，然后切换它们，然后将第三个元素与前两个元素进行比较，以此类推，以确定每个元素的位置。我正在计算总共15个比较，但正确的比较计数是10。我知道按选择排序排序这个数组是15个比较，那么在本例中使用插入排序时，比较计数有什么不同？
浏览 0提问于2016-12-05得票数 0
回答已采纳
2回答
我有一个有效的插入排序算法，可以对存储在数组中的整数进行排序。在另一个程序中，我创建了一个带有单词和计数的结构。我需要使用相同的插入排序按字母顺序对存储在数组中的结构进行排序。我知道如何比较它们，但是我找不到一种方法来交换它们。想法？
typedef struct { char * word; int count; } wordType;
浏览 2提问于2013-05-01得票数 4
回答已采纳
1回答
插入排序比较计数
、、
(tab,j,j-1); }对于输入8 5 6 1 7 2，这应该产生13次比较为了充分披露这是我的作业的一部分，算法按要求很好地打印跟踪，所以我很难找到我从哪里获得额外的2次比较
浏览 0提问于2018-03-27得票数 0
2回答
我基本上是在处理以下问题，我试图修改插入排序，以便它也可以删除重复的计数器。下面是插入排序。如果是这样的话，那么在插入排序开始之前，我可以简单地比较数组中的每个元素，并标记任何重复的-1，然后插入排序将处理排序部分。之后我可以减少arraySize。
浏览 3提问于2014-07-24得票数 2
回答已采纳
2回答
我需要为我的插入排序程序添加一个总比较的计数器，但是我不知道为什么我要得到总共0的比较！
我知道比较输出应该是15 (对于我的特定数组)，而不是0。
浏览 3提问于2016-05-17得票数 2
回答已采纳
1回答
(根据的说法，data1应该有19个比较) numOfComp = 0
for i in range(1,len(list)):
浏览 9提问于2022-09-13得票数 -1
回答已采纳
1回答
由于某些原因，我无法在InsertionSort部件中获得比较和交换的计数，它只是输出零。当我隔离它的代码时，它输出大量的交换和比较(虽然我不知道它是否错误，考虑到两者的数字是相同的，可能是错误的)，并且数组根本没有排序。我真的很困惑为什么这是行不通的，任何帮助都是非常感谢的！insertionSortArray = new int[n];
for (c = 0; c < n; c+</e
浏览 0提问于2015-10-28得票数 0
回答已采纳
1回答
一种确定比较数量的公式？
、、、、
我很好奇是否有公式/规则来查找排序算法中的比较总数，特别是合并排序、选择排序和插入排序。我非常肯定，对于选择排序，规则是n(n-1)/2，其中n是被排序的元素的数量。我认为插入排序的情况也是如此，但根据我参加的实践Java测试，情况显然并非如此(根据答案键，插入排序列出了6个条目，进行了14次比较，与选择的排序进行了15次比较)。所以我现在很困惑。
浏览 0提问于2018-12-05得票数 0
回答已采纳
为什么使用二进制搜索的插入排序比使用线性搜索的插入排序慢？使用线性搜索进行插入排序的代码：{ A[k] = A[k - 1];
}虽然对于平均情况，使用二进制搜索的比较次数= O(nlogn)，使用线性搜索的比较</em
浏览 1提问于2013-11-11得票数 4
我明天有个考试，我试着学习线性排序是什么样子的，但是当我在google上查它的时候，我得到的是插入排序，这是一样的吗？
浏览 0提问于2015-12-07得票数 0
我正在比较插入排序和快速排序。我已经弄明白了为什么在几乎已排序的数组上qsort更慢，但我不明白为什么插入排序要快得多，当然它仍然需要比较数组中几乎相同数量的元素。
浏览 2提问于2012-04-22得票数 4
1回答
例如，下面的算法应该用最优比较数和最佳交换或赋值数(它是C++，但应该很容易翻译成任何语言)对三个值进行排序：{我可能是错的，但我不认为排序三个值可以做到比这个算法更少的比较和更少的分配。如果确实如此，那么这将是对三个值进行排序的最佳比较排序算法。即使是规模大于5qickly的最优排序网络，也会因某些输入的简单插入排序而失败。
并行排序算法和非比较排序(电子排序、基排序.)是有趣的，但我感兴趣
浏览 0提问于2015-10-05得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
