正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
1回答
气泡、选择和插入排序效率的比较
、、、、
我有以下的理解-气泡和插入排序都有时间复杂性。最佳:Ω(n)
在此之后，以下是我基于我所听到的关于这些算法的一些问题-气泡排序被认为是效率最低的算法/被认为与选择排序不相上下。(据我所知，根据Ω，泡沫排序比选择要好得多。)
插入排序被认为是对冒泡和选择排序的改进。为什么要这么说？
浏览 1提问于2018-12-08得票数 0
1回答
这两种算法都是选择排序算法吗？
、、、、
我在尝试优化冒泡排序算法。在那之后，我尝试学习选择排序算法。我写的冒泡排序的优化版本是选择排序算法吗？我是否以正确的方式实现了选择排序算法？在这段视频中，教授在7:45左右是错的吗？
浏览 2提问于2018-08-23得票数 0
1回答
在一次学校作业中，我应该创建一个排序算法。]; ints[i]=s; }老师称上述算法为然而，据我所见，(在Google上)上面的代码不是冒泡排序，冒泡排序看起来更像下面的代码：(可能不是它最有效的版本，但无论如何)。，但是我找不到使用与我编写的代码相同的进程的排序算法。我的算法有名字吗？
注意到它比较了不相邻的值和</e
浏览 2提问于2019-03-27得票数 1
回答已采纳
2回答
有气泡，插入，选择，快速排序算法。
Bubble sortquick sort只使用一种算法好吗？或者更快地使用不同的混合？
浏览 10提问于2015-10-13得票数 0
回答已采纳
3回答
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1提问于2011-07-25得票数 8
回答已采纳
我刚刚写了一篇关于不同排序算法的效率和有用性的文章。我的结论是，在对完全随机的列表进行排序时，合并排序和快速排序要好得多。我只是想问，在什么情况下，这种情况下较慢的排序算法(冒泡排序和选择排序)会比快速排序和合并排序更有用或一样有用。
浏览 2提问于2019-10-20得票数 0
7回答
冒泡排序算法的空间复杂度
、、、、
我正在尝试对冒泡排序算法的空间复杂度进行研究，我知道冒泡排序算法的空间复杂度是O(1)给定下面的冒泡排序算法，我如何才能改变冒泡排序算法的代码，使空间或内存复杂度达到O(n)或O(n平方)，等等我需要了解空间复杂度在哪里起作用
浏览 0提问于2012-12-05得票数 5
回答已采纳
1回答
我实现了以下方法，使用选择排序对数组进行排序： public T[] selection(T[] arr) T temp, min; arr[i] = arr[j]; } return arr;
} 我在区分我的算法和冒泡排序算法时遇到了麻烦我的排序方法是否传递为选择排序方法？
浏览 39提问于2021-11-18得票数 0
4回答
给定冒泡排序的算法： for i <- 0 to n-2 do if(A[j+1] < A[j] then swap(A[j], A[j+1]))
我不得不重写冒泡排序算法，其中我们通过列表将最小的元素“冒泡”到第i个位置。
浏览 3提问于2014-02-15得票数 0
2回答
我正在制作一组C++库，作为我的数据结构分配的一部分，其中包括向量的自定义实现、排序算法、堆栈等。我应该处理排序算法、冒泡排序、选择排序、快速排序等的运行时间，这些都是我的库的一部分。现在给出的数据集用来测试算法的顺序为10^6。我对2*10^6元素的数据进行了气泡排序，程序运行了138分钟，一直以来，我不知道我的排序算法是否正常工作，或者它是否工作。我想在排序函数中添加另一个特性，即它们可以显示完成排序的百分比，我认为这是可能的，因为像冒泡排序这样的算法</e
浏览 7提问于2016-03-16得票数 0
回答已采纳
当被问到算法的运行时间时，我很好奇你应该回答什么。例如，如果你被问到像冒泡排序算法这样的算法的效率，你应该给出O(n)，最好的情况，还是O(n^2)，平均和最坏的情况？
浏览 15提问于2019-04-02得票数 1
回答已采纳
我一直试图将我的冒泡排序算法改为选择排序，但我一直在苦苦挣扎。arr[k] = arr[j];}}
alert(arr[k]);
谢谢大家，我是编程和算法的新手
浏览 1提问于2012-11-08得票数 1
在我的程序中，我尝试比较冒泡排序和选择排序算法，然而，当比较结果时，冒泡排序需要大约10秒来对10000的随机数组进行排序，而选择排序需要2。usp=sharing 我预计输出会比选择排序高一点，但实际上要高得多。
浏览 22提问于2019-05-04得票数 0
2回答
当我在C#中运行冒泡排序、鸡尾酒排序和快速排序时，我可以看到所有3个核心都在我的AMD X3上占用(X4附带1个坏掉的核心)。 public void BubbleSort() for (int i = 1; i < amount;
浏览 1提问于2011-12-16得票数 0
回答已采纳
2回答
如果我有一个最大的堆，并且如果我需要改变最大的元素，它可以归结为一个单一的冒泡算法。有没有办法通过C++标准库做到这一点，而不需要手动编写算法？我理解它应该等同于pop_heap + push_heap，但这是两个冒泡下降操作，而不是只有一个。
那么-这种气泡向下算法是通过库API公开的吗？
浏览 1提问于2015-04-16得票数 6
8回答
我目前正在学习一些不同的排序算法。出于对这些差异的好奇，我试图找到它们的信息，但都不够好。所以这里是我的问题，从性能和它们的概念来看，冒泡排序，选择排序，插入排序，外壳排序和快速排序之间的区别是什么。
浏览 0提问于2009-06-09得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
