问题标签 [bubble-sort]

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

1. 一种可以学习的排序算法。
2. 不使用的排序算法示例。

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

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

这是我在 Python 中的尝试：

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

如何修复此代码，以便函数正确完成并正确排序任何（合理）大小的列表？

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

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

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

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

这个可以清理吗？

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

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

假设我有：

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

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

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

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

任何帮助深表感谢。

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

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

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

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

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

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