冒泡排序只显示一个随机数，而不是排序

、、

is the Texas rainfall in 2020 in descending order: " << temp << endl; } 其余的代码像梦一样运行，但我已经经历过几次了，它只打印出一个数字，零，或者一个随机的数字。

浏览 7提问于2021-05-02得票数 1

1回答

如果选择排序和冒泡排序算法的成本都是O(N2)，那么为什么我的代码中没有反映出来呢？

、、、

在我的程序中，我尝试比较冒泡排序和选择排序算法，然而，当比较结果时，冒泡排序需要大约10秒来对10000的随机数组进行排序，而选择排序需要2。我已经将我的代码与同级的代码进行了比较，它似乎不是由函数本身引起的，尽管我没有排除它。usp=sharing 我预计输出会比选择排序高一点，但实际上要高得多。

浏览 22提问于2019-05-04得票数 0

2回答

为什么插入排序比合并排序快？

、、、、

我在jsperf.com上创建了3种排序方法:冒泡、插入和合并。在测试之前，我使用从0到1Mln的随机数创建未排序的数组。每次测试都显示插入排序比合并排序快。如果合并排序时间为O(n (N))，而插入排序和冒泡排序具有O(n^2) ，那么出现这种结果的原因是什么

浏览 0提问于2015-11-02得票数 0

1回答

哪个Java类可以用来计算运行时？

、、、

我正在尝试编写一个java程序来生成一百万个随机数，然后使用冒泡排序、插入排序和合并排序来对它们进行排序。最后，我想以纳秒为单位显示每个排序算法的运行时间。在Java中有没有允许我这样做的类？

浏览 0提问于2015-09-20得票数 0

1回答

冒泡排序降序

、

所以我想写一个冒泡排序代码，对随机数进行降序排序。}void Swap(int &x, int &y) int temp = x; y = temp;当我运行代码时，它不会对任何东西进行排序，它只是将随机数保持在与生成时相同的顺序。我不确定我的代码有什么问题，我试着在纸上跟踪它，它工作得很好；是不是排序函数有问题？编辑:我刚刚修复了外部循环和内部循环，但

浏览 1提问于2015-11-04得票数 1

1回答

如何在Java中对不同大小的数组进行排序？比如10，20，50,100,1000个元素？

我需要对不同大小的数组进行排序。这些大小是: 10个元素、50个元素、100个元素、500个元素和1000个元素。对于每个数组大小，我应该使用一个已经排序的数组、另一个部分排序的数组和一个随机数组。我应该使用三种排序，像快速排序、插入或冒泡排序。我已经做了两个星期了，但似乎不能创建一个调用数组。

浏览 3提问于2012-05-11得票数 0

回答已采纳

2回答

如何在Java中对用户定义的大量随机生成的数字进行排序？

、、、

嘿，这是Stack Overflow社区，所以我还是个Java新手，但我正在努力学习如何排序。现在我的程序从1到10的范围内创建了n个随机数，虽然我将如何将这些数字放入一个要排序的数组中，但我不太确定。我应该开始做冒泡排序而不是Arrays.sort吗？

浏览 0提问于2015-03-28得票数 1

12回答

Bubblesort是否优于其他排序算法？

、、

为什么你会选择冒泡排序而不是其他排序算法？

浏览 1提问于2011-03-21得票数 11

回答已采纳

4回答

冒泡排序与gnome排序的区别

、

冒泡排序和gnome排序在最差、最好和平均情况下具有相同的复杂度。冒泡排序和gnome排序(不是它们的名字...)有什么不同？

浏览 1提问于2012-03-04得票数 6

1回答

插入、选择、气泡分选的反相罗伯特·塞奇威克分析

、

我正在阅读罗伯茨威克关于排序的C++算法属性1:插入、排序和气泡排序使用线性数量的比较和交换文件，最多有与每个元素相对应的固定数量的反转。在另一种类型的部分排序文件中，我们可能在一个排序文件中附加了几个元素，或者在一个排序文件中编辑了几个元素来更改它们的kesy。插入排序是处理此类文件的有效方法，而冒泡排序和选择排序则不是。属性2:插入<em

浏览 4提问于2012-11-02得票数 0

回答已采纳

4回答

冒泡排序不是排序

、

我已经编写了一个代码来输入一些节目的名称、日期和时间，并可以选择按日期和名称进行排序(冒泡排序)。我使用1.4.2 (因为我必须这样做)和一个ArrayList以及一个简单的类。

浏览 1提问于2013-11-04得票数 0

1回答

在不使用动态内存分配的情况下实现Bucket排序和计数排序

、、、、

我在C++中练习排序算法，我应该在不使用向量的情况下实现算法。因此，未排序数组的大小可以在开始的#define ARR_SIZE 25上决定，元素是从均匀分布的随机数中选择的。i++) { }随机数的下界是我实现了一个冒泡排序，它是 void Sorters::BubbleSort(int

浏览 6提问于2020-11-07得票数 0

8回答

如何以不同的方式实现这种冒泡排序？

、

我希望实现一个冒泡排序。我编写了以下代码，它在do循环中使用了一个for循环。如何使用两个for循环将其转换为冒泡排序？a[i-1] = temp; }} while (switched); (这是带标签的家庭作业，但这是为期末考试而学习，而不是实际的家庭作业。)

浏览 3提问于2011-12-20得票数 2

回答已采纳

2回答

按升序排序的Bubblesort

、

有谁知道使用冒泡排序来计算总通过数/交换次数的公式吗？我必须按升序排序，我手动完成了，但我想知道求解MCQ的公式。我如何使用公式来排序，而不是手动进行排序？

浏览 1提问于2014-10-25得票数 1

3回答

Java 6中提供了哪些不同的排序算法？

、、

有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？

浏览 1提问于2011-07-25得票数 8

回答已采纳

2回答

Matlab排序算法

、、、

在Matlab中，我一直在研究各种排序算法，如合并、冒泡、快速和桶式排序，并提出了一些问题。它指出插入排序、冒泡排序和快速排序的运行时间为O(n^2)，而合并和桶的运行时间为O(nlog(n))。我想知道，如果最后两个更快，为什么使用前三个中的任何一个。如果列表排序更多/排序更少、更大/更小等等，它们会更快吗?还是还有其他原因？

浏览 1提问于2016-05-28得票数 0

回答已采纳

3回答