131得票28回答
为什么冒泡排序的实现会无限循环?

我们班在学习排序算法,虽然我能够理解当讲述它们并写伪代码时的内容,但是我在写实际代码时遇到了困难。 以下是我在Python中尝试的代码:mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList)...

54得票16回答
冒泡排序有什么用处?

冒泡排序有现实世界的运用吗?每当我看到它被提到时,它总是: 作为一个学习用的排序算法。 作为一个不该使用的排序算法的例子。

32得票18回答
简单冒泡排序 C#

int[] arr = {800,11,50,771,649,770,240, 9}; int temp = 0; for (int write = 0; write < arr.Length; write++) { for (int sort = 0; sort < ...

26得票3回答
一个有多个数字数组的数组,最优的冒泡排序算法是什么?

固定正整数 n 和 k。 令 A 为长度为 n 的数组,其中 A[i] 是长度为 k 的数组,每个条目都是 n-i。例如,当 n=5 且 k=1 时,这只是 [ [5] , [4] , [3] , [2] , [1] ] 对于 n=5 和 k=2,这是 [ [5,5] , [4,4]...

22得票5回答
C++结构体排序

我在解决一个问题时遇到了麻烦,需要对客户姓名、客户ID和待付款金额进行排序。我已经找出了整个程序的解决方案,但无法弄清楚所需的最后一个原型以进行排序。我有一个名为Customers的结构体,并且我也会提供int main()部分。我只需要任何帮助来开始编写SortData()原型。struct...

19得票6回答
为什么冒泡排序的时间复杂度是O(n^2)?

for (int front = 1; front < intArray.length; front++) { for (int i = 0; i < intArray.length - front; i++) { if (intArray[i] ...

16得票12回答
优化的冒泡排序

我想知道如何优化冒泡排序,使其在第一次遍历后也能忽略已经排序好的元素。Eg. [4, 2, 3, 1, 5, 6] --> [2, 3, 1, **4, 5, 6**] 我们观察到[4,5,6]已经按顺序排列,我该如何修改我的代码以便在下一次排序中忽略这3个元素?这意味着排序将更加高效吗...

14得票7回答
PHP中的冒泡排序实现?

我需要在PHP中实现一个冒泡排序算法。 我想知道是否有任何好的示例可以使用,或者是可以完成此任务的开源库。 我有一些集合(数组)中的空间,我想用对象(一个人)填充这些空间,以便没有一个空间既有男性又有女性,这就是我尝试寻找冒泡排序算法的原因。 我的计划是先随意填写可用的空间,然后分别对它...

13得票3回答
为什么C语言快速排序函数比冒泡排序函数慢得多(涉及到比较和交换次数)?

我打算为学生实现一个玩具纸带“主机”,通过展示“quicksort”类函数(递归或非递归都无所谓,因为硬件缓慢和众所周知的堆栈反转技术)的快速性来比较与“bubblesort”函数类。虽然我对硬件实现和控制器很清楚,但我认为在序列、顺序和比较距离方面,快排函数比其他函数要快得多(从中间倒回纸带...

13得票9回答
冒泡排序的最佳情况是什么?

我想知道冒泡排序的最佳情况是什么?可能存在这样一种情况,例如在最后两次交换中没有交换。我用C语言编写程序。 假设我有一个由5个元素组成的数组,我将元素设置为1 2 5 4 3,那么最后两次排序就不会改变顺序。