问题标签 [bubble-sort]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
741 浏览

visual-c++ - 冒泡排序链接列表模板

我正在尝试对链接列表进行排序。我在使用 const 时遇到问题。它不会让我分配给它应该做的 const 变量。但是,我不知道如何解决这个问题?我会很感激我能得到的任何帮助。

这都是在一个头文件中,排序功能也是,我会试着把它拉出来,这样很容易找到:

我得到的错误

错误 C3892:“cur”:在编译类模板成员函数“void LinkedList::BubleSort(void)”时,您无法分配给 const 变量,请参阅正在编译的类模板实例化“LinkedList”的参考

当然,如果它的 const 我不能这样做,我只是不知道如何解决这个问题。

这是所有信息所在的头文件和排序功能:

0 投票
2 回答
1006 浏览

c++ - 增加堆栈不起作用

如何使用 Bloodshed Dev C++ 或 Code::Block 正确增加程序可用的堆栈?我正在运行简单的气泡和快速排序,但是当我在 Code::Block 中更改堆栈时(了解如何在这里)它使我的程序崩溃得更快,尽管使用的空间比建议的空间多得多。最初,程序在对 64K 的随机整数进行排序时崩溃(使用该rand()函数)。现在,它在 32K 时崩溃。我收到错误:Process returned -1073741571 (0xC00000FD)

假设我做对了,该程序实际上运行得更快而无需更改堆栈。gcc -Wl,--stack,1099511627776

我不知道如何在 Dev C++ 中改变它

我应该怎么办?有没有办法改变代码本身的堆栈?这是我用于冒泡和快速排序的代码。每个有两个:一个是向量,另一个是数组。我认为是冒泡排序。应该是正确的。快速排序,我不太确定。抱歉,如果有点乱

其余代码只是简单地生成具有 32、64 和 128 k 条目的数组和向量,使用上述代码对它们进行排序并返回时间。那部分我很确定我没有搞砸

我的主要基本上只是

一遍又一遍地

0 投票
3 回答
4218 浏览

c++ - 哪一种是真正的冒泡排序,哪一种更好?

我和朋友争论了以下两种算法的真正冒泡排序,关于哪一种更好,不说哪个是我的,我只是想听听你对这两个算法的两个问题的回答(写在c++)

1-哪一种是真正的冒泡排序?
2-哪个更好?

这是两种算法:

0 投票
1 回答
502 浏览

sorting - 冒泡排序递归

我已经搜索了谷歌,但我找不到任何东西。我一直在寻找各种类型的排序(正如你在我之前的问题中看到的那样),我想知道是否有人知道递归冒泡排序代码。对我来说,这个想法听起来很荒谬,但我想为事情做好准备,我很好奇这是否可以做到。我相信它可以,因为我的一位教授过去曾问过他的学生。我不认为他会重复问题,但我变得好奇,想知道是否有递归冒泡排序的代码。

0 投票
2 回答
481 浏览

java - 谜语:找出这个冒泡排序实现中的严重错误

(不,这不是家庭作业,我只是发现了这个错误,并认为在这里分享它可能有用)

0 投票
2 回答
976 浏览

sorting - 如何使用冒泡排序对树状图进行排序?

27527-683
27525-1179
27525-1571
27525-1813
27525-4911
27526-1303
27526-3641
27525-3989
27525-4089
27525-4083 27525-4670
_ _ _


这是在地图中声明为字符串的键列表,
然后我想按升序对其进行排序。
如何在地图中使用冒泡排序方法?
其中键的值是一个列表。为了得到 :

27525-1179
27525-1571
27525-1813
27525-3989
27525-4083
27525-4670
27525-4911
27526-558
27526-1303
27526-3641
27526-4102
27527-683
27527-2411
27527-4342

0 投票
2 回答
1673 浏览

arrays - 如何在java中对arraylist进行冒泡排序?

如何在java中对arraylist进行冒泡排序?
我想对数组列表进行冒泡排序。还是有更好的方法来对数组列表或列表进行排序。

0 投票
5 回答
13519 浏览

prolog - Prolog 语言中的冒泡排序

我必须实现冒泡排序功能(排序算法)。

我已经实现了bubblesortswap,一个帮助功能bubblesort

我得到一个无限循环。我必须保留函数的签名:

冒泡排序(T1,T2)

我在这个问题上停留了 2 个小时。有谁知道我该怎么做?

0 投票
2 回答
1467 浏览

c# - 在 C# 中对具有多个变量类型的类实现冒泡排序

我有一个包含一些字符串以及一些整数值的类。该程序需要使用冒泡排序来按名为 studentID 的特定整数进行排序。

我遇到的问题是正确访问变量。我们需要将类中的变量保持为私有,因此原始值不能从实际类内部以外的任何地方直接访问。

我有这样的设置

对于每次出现的 X,我都需要 myStudent.studentID 的值。冒泡排序是要在类中实现的,但我不知道如何调用它。将所需字段设置为私有,我无法找到要排序的信息。

0 投票
3 回答
1286 浏览

c - 为什么 C 快速排序函数(磁带比较、磁带交换)比冒泡排序函数慢得多?

我将为学生实现一个玩具磁带“大型机”,展示“快速排序”类函数的速度(递归与否,并不重要,因为硬件速度慢,以及众所周知的堆栈反转技术) “冒泡排序”函数类。所以,虽然我很清楚硬件实现和控制器,但我猜快速排序功能在序列、顺序和比较距离方面比其他功能快得多(从中间倒带比从非常最后,由于不同的倒带速度)。

不幸的是,这不是真的。与“快速排序”函数相比,这个简单的“冒泡”代码在比较距离、方向以及比较和写入的数量方面显示出很大的改进。

所以我有3个问题:

  1. 我在执行快速排序功能时是否有错误?
  2. 我在实施 bubblesoft 功能时是否有错误?
  3. 如果不是,为什么“冒泡排序”函数(比较和写入操作)比“快速排序”函数快得多?

我已经有一个“快速排序”功能:

我有自己的“冒泡排序”功能实现:

我在测试示例代码中使用了这些排序函数,如下所示: