7回答
冒泡排序算法的空间复杂度
、、、、
我正在尝试对冒泡排序算法的空间复杂度进行研究，我知道冒泡排序算法的空间复杂度是O(1)给定下面的冒泡排序算法，我如何才能改变冒泡排序算法的代码，使空间或内存复杂度达到O(n)或O(n平方)，等等我需要了解空间复杂度在哪里起作用
浏览 0提问于2012-12-05得票数 5
回答已采纳
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
在今天的考试中，这是一个选择题，(至少)其中一个答案应该是真的，但在我看来，它们看起来都不对。排序步骤如下：4 2 6 1 3 54 2 3 1 5 6可用的答案是:冒泡排序、插入排序、选择排序、合并排序和快速排序。
浏览 8提问于2016-08-08得票数 5
回答已采纳
1回答
在一次学校作业中，我应该创建一个排序算法。然而，据我所见，(在Google上)上面的代码不是冒泡排序，冒泡排序看起来更像下面的代码：(可能不是它最有效的版本，但无论如何)。ints[i]=sub; } }我确信我并没有发明一种新的排序算法，但是我找不到使用与我编写的代码相同的进程的排序<e
浏览 2提问于2019-03-27得票数 1
回答已采纳
2回答
我正在制作一组C++库，作为我的数据结构分配的一部分，其中包括向量的自定义实现、排序算法、堆栈等。我应该处理排序算法、冒泡排序、选择排序、快速排序等的运行时间，这些都是我的库的一部分。现在给出的数据集用来测试算法的顺序为10^6。我对2*10^6元素的数据进行了气泡排序，程序运行了138分钟，一直以来，我不知道我的排序算法是否正常工作，或者它是否工作。我想在排序函
浏览 7提问于2016-03-16得票数 0
回答已采纳
2回答
当我在C#中运行冒泡排序、鸡尾酒排序和快速排序时，我可以看到所有3个核心都在我的AMD X3上占用(X4附带1个坏掉的核心)。 public void BubbleSort()
浏览 1提问于2011-12-16得票数 0
回答已采纳
0回答
我一直在Objective-C中实现不同的排序算法(快速排序、合并排序、冒泡排序)。但是我还没有发现任何明确的Bucket Sort算法实现
我正在尝试在objective C中找到一个简单而有效的Bucket Sort算法实现。
浏览 24提问于2017-12-06得票数 1
回答已采纳
正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
1回答
这两种算法都是选择排序算法吗？
、、、、
我在尝试优化冒泡排序算法。在那之后，我尝试学习选择排序算法。我写的冒泡排序的优化版本是选择排序算法吗？我是否以正确的方式实现了选择排序算法？在这段视频中，教授在7:45左右是错的吗？
浏览 2提问于2018-08-23得票数 0
1回答
对数组中的元素进行自定义排序
、、、、
我听说过诸如快速排序、冒泡排序、合并排序等排序技术。我有一个像这样的数组使用冒泡排序，我可以像这样进行排序但是我需要以这种方式对给定的数组进行排序也就是说，任何重复出现的值
浏览 1提问于2013-12-15得票数 3
1回答
气泡、选择和插入排序效率的比较
、、、、
我有以下的理解-气泡和插入排序都有时间复杂性。最佳:Ω(n)
在此之后，以下是我基于我所听到的关于这些算法的一些问题-气泡排序被认为是效率最低的算法/被认为与选择排序不相上下。(据我所知，根据Ω，泡沫排序比选择要好得多。)
插入排序被认为是对冒泡和选择排序的改进。为什么要这么说？
浏览 1提问于2018-12-08得票数 0
1回答
我有一段java代码，可以计算多种排序算法的运行时间，比如“合并排序，冒泡排序等等”。Average runtime for Bubble Sort in seconds after 10 iteration is : 1.0596160000000001E-4
由于您看到冒泡排序的运行时间不正确，因此它应该大于此类数组的合并
浏览 4提问于2020-06-19得票数 0
3回答
我最近读了一篇关于算法计算复杂性的文章。作者提到了“为什么插入排序在小型情况下比快速排序和冒泡排序更快”。有人能对此做出解释吗？
有人知道我上面提到的每种排序算法的实际复杂度吗？
浏览 0提问于2011-10-04得票数 6
回答已采纳
鸡尾酒排序是冒泡排序的一种变体。冒泡排序算法总是从左开始遍历元素，在第一次迭代中将最大的元素移动到正确的位置，在第二次迭代中将第二大的元素移动到正确的位置，依此类推。鸡尾酒排序交替地在两个方向上遍历给定的数组。
浏览 12提问于2020-01-10得票数 0
回答已采纳
2回答
我在考虑优化当前的排序算法。为了使这个过程更快，我考虑使用线程，并将数组分成两部分。使用插入对两个数组进行排序使用线程同时进行排序，并等待两个数组都完成。然后使用冒泡排序来合并这两个数组。你认为，使用这种算法，排序会更快吗？
浏览 2提问于2017-05-17得票数 0
24回答
如何在单循环中对数组进行排序？
、、、、
所以我经历了不同的排序算法。但是几乎所有的排序算法都需要2次循环来对数组进行排序。冒泡排序和插入排序的时间复杂度在最佳情况下为O(n)，而在最坏情况下为O(n^2)，这也需要2次循环。有没有办法在单个循环中对数组进行排序？
浏览 21提问于2015-08-12得票数 7
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
