insertion-sort 相关问题

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

在此代码中的时间复杂性方面有任何问题吗?

今天,我正在学习选择排序,并获得了实际选择如何工作的概念(我的意思是我们在排序的数组中添加新元素,然后检查该元素是否在其正确的pos上...

回答 0 投票 0

插入排序与气泡排序与选择排序:为什么选择排序和插入排序比Bubbe排序较慢,尽管步骤较少?

我正在实现一个比较气泡排序,插入排序和选择排序的脚本。 尽管所有这些都具有n^2的时间复杂性,但选择排序的速度应该是气泡排序的两倍,但是我得到了不同的结果。

回答 1 投票 0

为什么优化快速排序算法中小子数组插入排序的截止值是系统相关的?

在第 296 页 Sedgewick 等人的算法,第 4 版中,作者写道: 截止 M 的最佳值取决于系统,但任何值 5 到 15 之间可能在大多数情况下效果很好

回答 1 投票 0

为什么使用二分搜索的插入排序比使用线性搜索的插入排序慢?

为什么使用二分搜索的插入排序比使用线性搜索的插入排序慢? 使用线性搜索的插入排序代码: void InsertionSort(int data[], int size) { int i=0, j=0...

回答 1 投票 0

单词列表的二进制插入排序

我正在做一个增强的插入排序,这基本上与二进制插入排序相同,用于称为字典的单词列表,但由于某种原因,我的列表没有排序,我似乎不知道...

回答 1 投票 0

插入排序比冒泡排序更好?

我正在复习考试。 想知道在相同的平均情况复杂度为 O(N^2) 的情况下,插入排序比冒泡排序表现更好。 我确实找到了一些...

回答 6 投票 0

插入排序中的while循环到底是做什么的?

常量 arr = [8, 20, -2, 4, -6]; 插入排序(arr); 控制台.log(arr); // [-6, -2, 4, 8, 20] 函数插入排序(arr) { // 两个循环,外部循环查看每个元素,内部循环移动元素...

回答 1 投票 0

插入排序 - C 中比较和交换的计数

如何计算插入排序中的比较和交换次数?我有一个包含 10 个随机数的数组。如果有人帮助我如何输入 20、50、100、200、500、1000、2000 和 5000 个随机数...

回答 3 投票 0

您认为以下哪种插入排序算法更快?

void insert_sort_1(int *begin, int *end) { for (int *cur = begin + 1; cur < end; ++cur) { int tmp = *cur; int *pos = cur; for (int *i = cur; i > 开始 &&...

回答 1 投票 0

使用插入排序和快速排序

为什么大多数人对元素少于n的子数组使用插入排序来优化快速排序? 我编写了一个插入排序函数和希尔排序函数,并用很少的随机数来调用它们

回答 2 投票 0

插入排序算法的时间复杂度,如果数组有“I”个反转次数

最近有人问我这个问题,我有点困惑,因为我对排序算法没有很好的掌握。 数组 A 包含“I”次反转,那么时间是多少

回答 1 投票 0

Python 中的插入排序实现

此代码不起作用。我不确定为什么。它没有显示任何错误消息。我输入了代码并输出消息 def 插入排序(arr): n = 长度(arr) 如果 n <= 1 : return for i in

回答 1 投票 0

计算 C++ 插入排序中的比较次数

我正在使用交换辅助函数对数组进行简单的插入排序;我正在尝试进行比较和交换的计数,并且我能够计算出交换计数,但我无法计算出......

回答 1 投票 0

n 个数字数组的插入排序的时间复杂度,以及附加信息

设一个由n个数字组成的数组A。 让我们定义一个反转:有两个索引,i < j, such that A[i] > A[j]。 如果我的数组 A 有 K 个反转,排序的时间复杂度是多少

回答 1 投票 0

如何编辑我的代码以确保它打印出每个txt文件的有效排序算法?

我写了一个程序,试图找出最有效的排序算法,从一个非常小的未排序的txt文件开始到一个非常大的排序的txt文件。我不知道为什么是插入排序...

回答 1 投票 0

链接数组列表中的第一个元素未在我的插入排序中排序

我试图根据链表上找到的每个数组的第二个索引对数组链表进行排序。当我运行程序时,链接列表中的第一个元素没有被放置在其

回答 1 投票 0

C++ 中类似插入排序函数的行为不一致

我在 C++ 中遇到两个类似的插入排序函数的问题。这两个函数都旨在根据字符值按升序对字符串字符对向量进行排序。

回答 2 投票 0

排序算法选择[关闭]

我想知道,如果你的资源有限,那么冒泡排序、插入排序、合并排序、快速排序和选择排序中的哪一种排序算法最不适合用于对 1 亿个元素的列表进行排序

回答 1 投票 0

样本插入排序中 ++/-- 运算符的行为不明确

我正在练习编写一些排序算法,并编写了以下插入排序代码: 公共静态无效插入排序(int [] nums){ 对于 (int i = 1; i < nums.length; i++) { ...

回答 1 投票 0

插入排序 - 程序退出并出现错误 5

我是初学者。我想学习插入排序,但在打印时出现错误。运行代码我得到以下输出: 画面尾部: 5 画面元素的插入:43 32 1 4 5 ...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.