问题标签 [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 投票
16 回答
52152 浏览

algorithm - 冒泡排序有什么用?

冒泡排序在现实世界中有任何用途吗?每次我看到有人提到,它总是要么:

  1. 一种可以学习的排序算法。
  2. 使用的排序算法示例。
0 投票
5 回答
74169 浏览

c++ - c++ 使用结构排序

我很难解决这个问题,它需要一种客户姓名、客户 ID 以及最后的应付金额。我已经计算了整个程序,但无法确定进行排序所需的最后一个原型。我有一个名为 Customers 的结构,我还将提供 int main() 部分。我只需要任何帮助来启动原型 SortData()。

0 投票
27 回答
112180 浏览

python - 冒泡排序作业

在课堂上,我们正在做排序算法,虽然我在谈论它们和编写伪代码时理解它们很好,但我在为它们编写实际代码时遇到了问题。

这是我在 Python 中的尝试:

现在,这个(据我所知)排序正确,但一旦完成,它就会无限循环。

如何修复此代码,以便函数正确完成并正确排序任何(合理)大小的列表?

PS我知道我不应该在函数中真正打印,我应该有一个返回,但我还没有这样做,因为我的代码还没有真正工作。

0 投票
18 回答
6097 浏览

python - 为什么我在 Python 中的冒泡排序这么慢?

我有以下代码使用冒泡排序来反转列表并且时间性能最差:

在某些情况下(当len(l) = 100000)代码花费超过 2 小时才能完成执行,我觉得这很奇怪,请更正我的代码或提出一些建议。numpynumarray解决方案是受欢迎的。

0 投票
9 回答
53965 浏览

algorithm - 冒泡排序的最佳案例

我想知道冒泡排序的最佳情况是什么?例如,可能存在这样的情况,其中对于最后 2 次通过可能没有交换。我正在用 C 语言编写程序。假设我有一个包含 5 个元素的数组,并且我将元素指定为 1 2 5 4 3,那么最后 2 次传递不会有任何变化?

0 投票
10 回答
20995 浏览

c# - 在 C# 中冒泡排序最优雅的方法是什么?

这个可以清理吗?

0 投票
4 回答
1090 浏览

java - 如何修复这个冒泡排序程序?

0 投票
4 回答
7304 浏览

java - 使用二维数组进行冒泡排序

你好,我知道如何为一维数组实现简单的冒泡排序。但是对于二维或多维,这就是我的问题所在。

到目前为止,我一直在使用它对一维数组进行排序,就像一个魅力。但主要是整数,而不是字符串:

假设我有:

客户编号、姓名、姓氏、地址

现在,我想选择对要排序的内容进行排序:客户编号、姓名、姓氏或地址。之后我想输出它升序或降序,这取决于我想要什么。

我只是不知道如何用冒泡排序来实现这一点。我想留在冒泡排序中,没有其他排序算法,我想了解冒泡排序在这种情况下是如何工作的。

对于上升和下降,我的想法是:我可以做一个 if-Loop。例如if (asc == 1) then output ascending, else output descending. 例如,然后将通过控制台询问 asc。

任何帮助深表感谢。

0 投票
5 回答
4002 浏览

java - 冒泡排序中的升序或降序排序

回答完这个问题后,我继续编写代码。它的工作方式很完美:

但正如你所看到的,我在这个函数中缺少 int asc 。我想要的是另外返回一个排序的降序或升序数组(取决于 asc == 1 (asc) 还是 asc == 0 (desc))。

我不知道如何在其中实现它。我的意思是目前我可以对它进行升序或降序排序,但是一旦使用一些讨厌的长 for() 和 if() 循环调用此方法。

我想把它紧凑地放在里面,取决于我给bubblesort(x,0,0)还是(x,0,1),列表应该以降序或升序返回。

0 投票
1 回答
6898 浏览

c++ - 使用openmp进行并行冒泡排序

我为冒泡排序算法编写了一个 c++ 代码,但我不知道如何使用 openmp 使其并行,所以请帮助我.....这是代码:

现在大约需要 13 秒,我尝试在 sortArray 方法中的“for statment”之前将##pragma omp parallel for 在 sortArray 方法中并没有任何区别,它也需要大约 13 秒.....所以请尽快帮助我