insertion-sort 相关问题

插入排序是一种排序算法,最坏情况时间复杂度为O(n²),最佳情况时间复杂度为Θ(n)。它通过将元素向上移动到排序位置(一次一个)来构建最终数组。

实现插入排序时答案的差异

我试图使用while和for循环在C中实现插入排序,如下所示:#include int main(){int a [] = {4,7,8,2,16,21,12,3,1 }; int n = sizeof(a)/ sizeof(a [0]); int j,k,...

回答 1 投票 0


如何将移位元素功能与插入排序结合?

我有一个问题:我被要求编写一个与插入排序有关的函数。通过给出一个数字,该函数会将下一个i值向右移动,并注意最后一个值...

回答 1 投票 1

我正在尝试使用插入排序在列表中以排序方式插入节点

我正在尝试在链表上的C#中实现存储桶排序算法,但是得到正确的结果。此函数应在参数中使用List和Node,然后在正确的位置插入该节点...

回答 1 投票 0

对于逆序数组,插入排序非常快

我要疯了。我测试了4种排序算法(气泡排序,选择排序,插入排序和合并排序)的测试用例,有序数组,反向有序数组和随机数组。在...

回答 1 投票 1

[NumberFormatException表示字符串是一个数字

我对一个JAVA程序有一点问题。我正在尝试做一个InsertionSort算法,但这似乎是转换程序通过stdin获取的String的问题。似乎程序是...

回答 1 投票 5

C中的插入排序

我在C语言中实现了插入排序,一个正在帮助我的人告诉我做一个指针,如末尾的下一行所示,但是为什么? size_t size = sizeof(array)/ sizeof(* ...

回答 2 投票 0

Java中的简单插入排序

我编写了一个简单的插入排序程序,但是输出不正确。 class InsertionSort {public static void main(String h []){int [] a = {5,4,3,2,1}; int i,j,temp; ...

回答 13 投票 1

算法Hackkerrank插入排序问题的运行时间

任务是输出对数组进行排序所需的移位数。我的代码:function runningTime(arr){var count = 0; var temp; for(var i = 1; i ] ]

回答 1 投票 0

我如何将递增和递减的排序函数组合到由标记vriable驱动的单个函数中?

正如标题所说。我有2个功能。一种按升序排序,另一种按降序排序。我在C ++中。因此,为了将它们组合在一起,我将标志设置为一个变量,如图所示。但我发现这只是...的重复性]]

回答 1 投票 0

对于已排序的数据,哪种排序方法最快?

列表已经排序时,哪种排序方法最快?所有排序算法如:[1]冒泡排序,[2]修改后的冒泡排序和[3]在最佳情况下的插入排序...

回答 1 投票 1

如何使用插入排序中的replace()使语句不必要

我希望有人可以帮助我完成这项任务。因此,我的教授得到了这种C ++算法:template //由类型T参数化void insert_sort(array &A)// A ...

回答 1 投票 0

建设性插入排序

我在插入排序时遇到麻烦,我觉得我可能会遗漏排序的要点,并且误解了基本原理。我们给了一个插入排序,它可以编辑被馈送的数组...

回答 1 投票 1

我如何通过不同的参数将一个类调用到另一个类中?

我不确定如何调用代码,使其与我的随机数匹配。我的随机器基本上在数组中生成许多随机整数,并像这样打印它们。我尝试使用插入排序...

回答 1 投票 0

插入排序错误

我需要帮助了解我的错误。我试图使插入排序,但它不工作。无效插入排序(INT A []){INT温度,J,d;对(INT I = 1; I <=暗淡 - 1;我++){...

回答 2 投票 0

如何使插入排序打印阵列在每次迭代的结束?

我插入排序代码工作正常,然后在用户输入数组的大小则数组元素显示最终排序列表,我想让它在每次迭代的结尾展示SORTD列表。我现在...

回答 3 投票 0

混合快速排序+插入排序java.lang.StackOverflowError的

我试图计算混合快速排序的运行时间 - 插入排序。然而,当具有较大的阵列(500K〜元素)介绍,得到了一个java.lang.StackOverflowError的。我可以采用某种...

回答 1 投票 2

插入排序由右至左的JavaScript

我试图写一个插入排序函数,从右到左的作品。不按递减顺序。我不是在理解为什么这个代码将不能正确排序数字。功能...

回答 2 投票 -1

插入排序中途排序数组

我正在读一本DS和Algortihms的书。我看到了一个名为insert sort的算法,然后尝试在c ++中应用它。当我对数组进行排序时,数组的第一个元素仍保留在它所在的位置......

回答 2 投票 1

使用纯插入排序对单词进行排序

我试图对这样的单词排序:string [] myWords = {“banana”,“egg”,“apple”,“bread”};有没有什么办法可以重新排列它们而不使用任何CompareTo,Sort或其他功能......

回答 1 投票 -1

© www.soinside.com 2019 - 2024. All rights reserved.