气泡排序说明
气泡排序（Bubble Sort）是一种简单的排序算法，它通过多次遍历待排序的元素，比较相邻的两个元素并交换位置，使得每一轮遍历都能将最大（或最小）的元素移动到最后（或最前）。这个过程就像气泡在水中逐渐上浮，因此得名气泡排序。
气泡排序的基本思想是通过不断地交换相邻的元素，将最大（或最小）的元素逐渐“浮”到待排序序列的一端。具体步骤如下：
- 从待排序序列的第一个元素开始，依次比较相邻的两个元素。
- 如果前一个元素大于（或小于）后一个元素，则交换它们的位置。
- 继续向后遍历，重复执行步骤2，直到遍历到序列的倒数第二个元素。
- 重复执行步骤1~3，直到所有元素都排序完成。
气泡排序的时间复杂度为O(n^2)，其中n为待排序序列的长度。尽管气泡排序的效率较低，但它实现简单，对于小规模的数据排序仍然具有一定的实用性。
气泡排序适用于以下场景：
- 待排序序列规模较小的情况。
- 对于基本有序的序列进行排序。
腾讯云提供了多种与排序相关的产品和服务，以下是其中一些推荐的产品和产品介绍链接地址：
- 云服务器（ECS）：提供可弹性扩展的计算资源，可用于执行排序算法等计算密集型任务。详细信息请参考：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（CDB）：提供高性能、可扩展的关系型数据库服务，可用于存储待排序的数据。详细信息请参考：https://cloud.tencent.com/product/cdb_mysql
- 云函数（SCF）：无服务器计算服务，可用于执行排序算法等简单的计算任务。详细信息请参考：https://cloud.tencent.com/product/scf
- 对象存储（COS）：提供高可靠、低成本的云端存储服务，可用于存储待排序的数据。详细信息请参考：https://cloud.tencent.com/product/cos
请注意，以上仅为腾讯云提供的部分相关产品，其他云计算品牌商也提供类似的产品和服务。
相关·内容
我使用的是D3.js DataMaps的气泡贴图。我的地图的问题是，最大的气泡堆叠在每个其他气泡的顶部。如何根据半径对这些气泡进行排序？
浏览 2提问于2015-06-29得票数 1
2回答
最近，我正在分析C# 中基本排序算法的时序。总之，在第55页，作者提到了这一点。
选择排序是最有效的算法，其次是气泡排序和插入排序。
但实际上，在最佳、正常和最坏的情况下，选择排序要比插入和气泡排序花费更多的时间。甚至也显示选择排序需要更多的时间。
我的问题是，与插入和气泡排序相比，选择排序是如何有效的？
浏览 1提问于2016-10-23得票数 2
回答已采纳
使用核心图形的CPTScatterPlot，我制作了一个类似于上面的气泡图。
我已经在我的委托中实现了plotSymbolWasSelectedAtRecordIndex，这样我就可以检测用户何时接触到其中一个气泡。以这个屏幕截图为例，我希望能够高亮显示黄色气泡，并在用户触摸到它时将其置于红色气泡的前面。在图形方面，我希望将所选CPTPlotSymbol的Z顺序设置为高于其他顺序。我怎样才能做到这一点？在我的symbolForScatterPlot方法中，我可以用不同的颜色高亮显示所选的气泡，但是我似乎找不到一种方法让它在重叠的符号前面画。
浏览 0提问于2014-02-07得票数 1
回答已采纳
选择排序
插入排序
气泡分类
什么名字的意思？我知道select排序是如何工作的，但我不明白为什么select排序是select排序。(插入排序，气泡排序一样)请告诉我！
浏览 3提问于2017-08-11得票数 0
回答已采纳
4回答
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(a[i] > a[j])
{
/* Swap a[i] and a[j] */
}
}
}
P.S.给出了一个算法的名称，可以很容易地找到相关的源代码。但我发现很难做到反之亦然:D
编辑哦！如果这是气泡排序，那么它的名称是什么：
for(int i=0; i<n; i++)
{
for(int j=0; j<n-1; j++)
{
浏览 2提问于2011-03-18得票数 6
回答已采纳
5回答
我在学泡泡。每次我都会忘记那种类型的。因此，我试图找出每一种分类的逻辑意义，以便帮助回忆排序的逻辑：
我不明白为什么气泡排序被命名为气泡排序。
浏览 1提问于2015-06-25得票数 12
回答已采纳
我们使用的是Highchart气泡图，但是当气泡x和y在图中的同一位置，并且气泡y较小时，无法看到或单击较小的气泡。
有没有办法先绘制较大的气泡，然后在顶部绘制较小的气泡？或者是说小的总是在大的上面？
浏览 3提问于2016-04-19得票数 3
3回答
插入排序与气泡排序与快速排序算法
、、、、
我正在研究我测试过的气泡排序和插入排序和快速排序，我做了随机数的测试。结果表明，插入排序比气泡排序更快，而快速排序是最慢的。
所以我在时间上有下面的排名
插入排序(最快)
气泡排序(二分)
快速排序(最慢的)
考虑到插入和气泡排序具有O(n2)的复杂性，而快速排序O(n log )和O (n log )应该更快！
有人能和我分享解释吗？
谢谢
(NSMutableArray *)quickSort:(NSMutableArray *)a
{
// Log the contents of the incoming array
NSLog(@"%@
浏览 1提问于2012-10-16得票数 1
回答已采纳
编写最短的代码，以检测需要多少掉期(最小)来排序(按递增顺序)任何唯一正整数数组。它应该足够快地检测1,000,000个整数数组中的掉期数，在1-2分钟内按递减顺序排列。
参
Wiki上的气泡排序
气泡排序的示例实现
评分
[time elapsed]s/60s * [length of code]
浏览 0提问于2012-02-29得票数 1
2回答
我的任务是并行处理气泡排序，并使用CUDA实现它。
我看不出气泡排序是如何并行化的。我认为这是内在的顺序。因为，它比较两个连续的元素，并在条件分支之后交换它们。
有什么想法吗？
浏览 7提问于2017-03-09得票数 2
我想对数组进行排序[x₁，y₁，x₂，y₂，x₃，y₃，.]在第一学期。我知道气泡排序是可行的，但是是否有更简洁和有效的方法来排序数组呢？以下是气泡排序的工作代码。
def bubble_sort(n, array):
for i in range(n):
swap = False
for j in range(n-i-1):
if array[j][0] > array[j+1][0]:
array[j][0], array[j+1][0] = array[j+1][0], array[j][0]
swap = True
浏览 3提问于2020-12-18得票数 0
回答已采纳
1回答
我正在按气泡排序数字。就像我想要看到的，如果只使用单循环就可以完成这个排序，就像我们在气泡排序中使用2循环一样。有人能告诉我怎么做吗，如果有可能的话？
浏览 4提问于2016-04-22得票数 1
3回答
排序算法.方法
、、、
我必须使用面向对象的方法实现三种不同的排序算法，并且我一直在考虑解决这个问题的最佳方法。
基本上，我认为它应该是这样的：
->排序(类、接口、多态)
继承：
->气泡排序
->插入排序
-> QuickSort
如果每种排序都有相同的接口，那么访问不同的排序方法就更容易了，因此，这意味着当我添加其他排序算法时，我可以很容易地将它们实现到当前的设计和类结构中。
我的问题是：
这是一个很好的使用方法吗？
有空间让我使用模板吗？也就是说，如果我想使用气泡，它会调用气泡类型，如果我想使用插入，它会调用插入？
浏览 14提问于2012-10-30得票数 4
回答已采纳
我在C是个新手，我试着遵循我的作业中关于如何按照我的教授想要的方式修改气泡排序的具体说明。
基本上，我们要做的是创建一个带有随机值的双值数组，然后使用几种排序方法将该数组复制和排序到一个新的数组中。
我已经很好地得到了数组和随机数，但我无法判断我是否正确地修改了这个气泡排序。任务的指示是：
修改后的气泡排序包括内部循环和外部循环。外部循环将其计数器/索引(i，用于讨论)从增加到n - 1，其中n是要排序的数组中的元素数。内环将其计数器/索引从i + 1增加到n，并根据i上的数组元素测试该范围内的每个元素，以识别范围中最小的元素。在该内环退出后，当仍在外部循环中时，如果发现一个小于位置i的元素
浏览 1提问于2017-09-09得票数 0
我刚刚想到了一个问题，因为get(index)方法的linkedList方法的时间复杂度不是O(1)，而是O(N)，那么它会影响排序的时间复杂度吗？例如，下面的代码(气泡排序)：
public static void bubbleSort(int arr[])
{
int n = arr.length;
for (int i = 0; i < n-1; i++)
for (int j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1]) {
int tem
浏览 3提问于2020-12-04得票数 1
回答已采纳
1回答
我在角度图中使用气泡图(它基于charts.js)
用户必须悬停在气泡上才能知道他们的标签
如何在气泡图中显示标签或永久打开工具提示
Premraj
浏览 1提问于2017-01-02得票数 1
谁能告诉我哪种分类技术(气泡，插入，选择，快速，合并，计数.)是否在std::sort()头文件中定义的<algorithm>函数中实现？
浏览 1提问于2009-12-03得票数 35
回答已采纳
2回答
排序算法效率/性能
、、、、
我是一个编程的初学者，只是在玩排序，并制作了这个算法。它类似于冒泡，但它不是比较相邻的对，而是像这样的对:第一和第二，第一和第三……第二和第三，第二和第四，以此类推。您能告诉我该算法的性能/效率是什么吗?或者将其与气泡进行比较？或者至少建议我如何自己解决这个问题。我感兴趣的是有多少气泡比这个更好。谢谢。
void sortArray(int a[]) {
int q, x, temp;
for ( q = 0; q < SIZE - 1; q++ ) {
for ( x = q + 1; x < SIZE; x++ ) {
if (a[q] < a
浏览 5提问于2013-03-28得票数 3
回答已采纳
我正在测量排序所需的步骤数，无论出于什么原因，气泡排序似乎总是比插入排序要快一些，从我所读到的情况来看，应该是相反的。
不打算发布我的完整代码，但我相信问题可能在于我的计数在哪里。
气泡排序：
public void sort()
{
for (out = nElems-1 ; out >= 1 ; out--)
{
count = count+1;
for (in = 0 ; in < out ; in++)
{
if ((a.get(in)) > (a.get(in+1)))
浏览 0提问于2015-02-06得票数 0
回答已采纳
3回答
区分排序算法
、、
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
不知情气泡排序
气泡排序与早期退出
传统插入排序
列表中插入排序
使用二进制搜索的插入排序
传统选择排序
合并排序
传统快速排序
快速排序中位数为3
随机快速排序
外壳排序乘以4
BOGO排序
基类LSD
桶分类
计数排序
浏览 3提问于2015-02-18得票数 3
回答已采纳
2回答
渐近下界不起作用。为什么？
、、、、
这显然不是一个家庭作业问题，但问题是:气泡排序算法被称为O(n^2)，Ω(n)。然而，如果我们把它的时间复杂度绘制成一个图(平均情况)，并试图降低它的下限，那么更精确的下界将是Ω(n^2)。然而，从上下文的角度来看，Ω(n)是正确的。那么，为什么低界算法的运行时不工作呢？
浏览 2提问于2020-10-05得票数 1
回答已采纳
这是从流行的书“算法简介”中摘录的。作者指出，在最坏的情况下，任何比较排序算法都需要Ω(nlgn)比较。以气泡排序算法为例，在最坏的情况下，我们有一个上界O(n^2)。欧米茄代表下界或最小界，因此，最坏情况的下界不也是Ω(n^2)吗？在最坏的情况下，气泡排序怎么会有一个下限，比如建议的Ω(nlgn)，而不是n^2？在最坏的情况下，性能泡沫排序不能采取至少nlgn。
浏览 6提问于2014-09-17得票数 2
回答已采纳
1回答
有人能向我解释一下维基百科上排序算法的“图形插图”意味着什么吗？我不明白他们的意思。
气泡排序
插入排序
浏览 3提问于2013-09-12得票数 0
回答已采纳
1回答
气泡、选择和插入排序效率的比较
、、、、
我有以下的理解-气泡和插入排序都有时间复杂性。
最佳:Ω(n)
平均值:Θ(n^2)
最差: O(n^2)
而选择排序具有所有的时间复杂性(最好，avg和更糟)：(n^2)
在此之后，以下是我基于我所听到的关于这些算法的一些问题-
气泡排序被认为是效率最低的算法/被认为与选择排序不相上下。为什么会这样呢？(据我所知，根据Ω，泡沫排序比选择要好得多。)
插入排序被认为是对冒泡和选择排序的改进。为什么要这么说？(同样，从时间复杂性来看，尽管我理解比选择排序更好，但它也与冒泡排序完全相同)。
浏览 1提问于2018-12-08得票数 0
1回答
我的工作是二进制图像，其中有许多小斑点。我想数一下气泡的数量，并发现轮廓是常用的。然而，我所得到的信息不允许我测量某些参数，如面积和这些气泡的周长。有没有人建议如何用Python来做这件事？
import cv2
from skimage.measure import regionprops
img = cv2.imread(img_path, cv2.IMREAD_GRAYSCALE)
image, contours, hierarchy = cv2.findContours(img,cv2.RETR_TREE,cv2.CHAIN_APPROX_SIMPLE)`
浏览 0提问于2018-04-04得票数 0
回答已采纳
1回答
为了按升序对数组进行排序，我想到了以下几点：
#define SIZE 10 //as an example
void swapValues(int *x, int *y)
{
int temp = *x;
*x = *y;
*y = temp;
}
void sort(int *array)
{
int i, j;
for(i = 0; i < SIZE-1; i++) {
for(j = i + 1; j < SIZE; j++) {
if(array[i] > array[j]) {
浏览 0提问于2018-06-12得票数 0
回答已采纳
2回答
请帮帮忙。我需要优化我的气泡排序算法，以获得比非优化的bubbleSort更少的总比较。我只创建了‘普通的气泡类型(只从左到右旅行)：
def bubbleSort(values):
n = len(values) - 1
swap = True
ncomp = 0 # My total comparisons counter
while swap:
swap = False
for i in range(n): # i = 0, 1, 2, ..., n-1
ncomp += 1
浏览 0提问于2016-05-18得票数 1
回答已采纳
2回答
我正在创建一个在Android中实现聊天功能的应用程序。我有2种聊天气泡-蓝色的其他用户和橙色的登录用户。我对这些气泡使用九补丁图像，因为气泡是可以拉伸的。
蓝色气泡中的文本在中间的右边显示得很好(如下图所示)。但橙色气泡中的文本显示在图像上边框的某个垂直间隙之后。我不明白为什么会发生这样的事情。这两个气泡具有相同的属性，并且是按照相同的步骤创建的。请帮帮忙。提前谢谢。
这是一个橙色的聊天泡泡：
浏览 3提问于2012-08-13得票数 3
回答已采纳
我的教授给了我以下壳牌排序的定义。我还包括了气泡和插入排序算法。
在gap=1中使用Shell排序与常规插入排序或气泡排序有什么好处？最终，壳牌的那类说到底就是这样的，对吧？
我不是要你做我的家庭作业。我有理由感到困惑，我想了解到底发生了什么。
此外，我已经访问过维基百科，看到了时间复杂性表，我已经知道他们说了什么。我在找原因，而不是什么。
def shell(a, n):
gap = n / 2
while gap >= 1:
insertion(a, n, gap) # or bubble
gap /= 2
def
浏览 0提问于2010-11-03得票数 12
回答已采纳
2回答
所以我今天一直在尝试z-index，我真的不明白这里发生了什么。
以下是HTML的一个非常简化的版本：
// content has z-index of 30, pos abs
<div class="content">
// content-centered has z-index of 32, pos rel
<div class="content-centered">
// Text and buttons goes here
</div>
</div>
// bu
浏览 1提问于2012-12-20得票数 4
回答已采纳
1回答
我正在使用气泡图来直观地呈现我的数据。我面临的问题是，在R中的气泡图中，面积较小的气泡隐藏在较大的气泡后面。
V1 V2 V3 V4
fl unfair business practices 14 Y
fl Corrections 1 Y
fl Product differs 1 Y
fl refund not paid 0 Y
fl Single premium 0
浏览 2提问于2014-03-25得票数 2
我当时正在准备一场比赛，遇到了这个问题，我无法理解。考虑数组中的一组'n‘元素，除了一个出现无序的元素之外，它是排序的。下面哪个排序序列需要O(n)时间？
快速排序
堆排序
合并排序
气泡分类
现在我已经知道最好的方法是使用插入排序，在这种情况下需要O(n)时间，但是由于它告诉了其他方面，所以我不确定使用哪一个。
快速排序将非常糟糕，因为数组已经排序了。
堆排序不会完全利用数组被排序的属性，并且将花费O(nlogn)时间。
合并排序也采用O(nlogn)，因为它不区分输入顺序。
气泡排序也需要O(n^2)。我真的很想帮忙，我是不是漏掉了什么？
浏览 2提问于2014-10-02得票数 3
回答已采纳
1回答
我是个新手，最近开始钻研数据结构和算法。最近有人教我气泡排序，我发现原来的气泡排序算法效率很低，所以我写了一个修改过的，但很简单的版本。
算法：
循环遍历所提供的数组，并存储max元素的索引。
用max元素交换最后一个元素
将总循环长度减少1并重复
代码：
import java.util.Scanner;
class Methods extends Main
{
int[] getArray(int len)
{
int[] array = new int[len];
for (int i = 0; i < array.le
浏览 0提问于2018-02-01得票数 1
回答已采纳
6回答
我现在正在看我以前的学校作业，想找出一个问题的解决办法。
哪种排序方法最适合并行处理？
气泡分类
快速排序
合并排序
选择排序
我猜快速排序(还是合并排序？)就是答案。
我说的对吗？
浏览 4提问于2009-11-23得票数 10
回答已采纳
1回答
大多数排序算法(插入排序、气泡排序、快速排序、合并排序等)都用list解释过。我们不是有地图，图表，树的具体排序算法吗？
浏览 6提问于2014-11-01得票数 0
回答已采纳
我正在开发我的应用程序中的谷歌地图，但它不显示地图只显示网格线，请任何人帮助我，这是什么问题？当两个以上的气泡位于同一位置时，我在气泡上绘制文本，在这种情况下，文本彼此重叠。更改API密钥映射后将显示，但我的第二个问题仍然存在。我必须在地图和文本上绘制气泡(该气泡上的属性大小)假设有列表4的大小，那么4应该在气泡上绘制。我已经实现了这些，但没有期望的输出显示。当两个以上的属性在相同的位置，并且每个属性都有两个以上的列表大小时，气泡上的文本相互重叠，抱歉，我使用了以下代码-
drawable = this.getResources().getDrawable(R.draw
浏览 2提问于2012-06-19得票数 0
1回答
它们使用相同的数组：
快速排序时间: 3159毫秒(数组长度10K)
气泡排序时间: 1373毫秒(数组长度10K)
我试着用快速和气泡排序算法来比较排序的时间。我使用10K不同随机数的数组对这两个函数进行随机排序。但由于某些原因，冒泡排序总是比快速排序快，即使气泡排序的平均时间复杂度比快速排序的平均时间复杂度更差。为什么在我的例子中，气泡排序算法比快速排序算法慢？(我尝试了不同的数组长度，从10到10K)
那是我的快速排序功能
let quickSort = (arr) => {
if (arr.length <= 1) {
return arr
浏览 4提问于2021-12-11得票数 0
回答已采纳
5回答
我对JavaScript (和编程)很陌生，我还学过一门课程。我的任务是使用JavaScript在任何数组上创建一个气泡排序。当然，由于这是一个算法挑战，所以不允许使用排序方法。写完这篇文章之后，我环顾了一下泡沫排序的其他实现。我只找到了一个使用类似算法的。大多数情况下，将变量设置为true或false以退出循环。
我很好奇我写这篇文章的方式是否有效，甚至是一种气泡排序--因为我不会在任何一点上遍历整个数组(除非边大小写已经被排序了)。我知道有很多关于泡泡的问题，但我找不到这样的问题。
//Bubble Sort algorithm practice for JavaScript class
浏览 0提问于2015-04-24得票数 11
回答已采纳
2回答
我正在解决下面的气泡排序算法。
然而，该算法似乎不是一个常见的冒泡排序实现。我已经实现了以下代码，但它将超时。原因是我的代码的时间复杂度仍然是O (n^2)。
如何为气泡排序编写代码以正确理解和解决问题？
溶液
气泡排序是一种对长度为N的序列进行排序的算法，其方法是检查两个相邻元素以改变它们的位置。气泡排序可以执行N次，如下所示。
将第一个值与第二个值进行比较，如果第一个值较大，则更改位置。
将第二个值与第三个值进行比较，如果第二个值较大，则更改位置。
..。
比较N-1和1th值，如果N-1值更大，则更改位置.我知道气泡分选的结果，所以我知道气泡分选的中间
浏览 1提问于2019-04-17得票数 0
回答已采纳
2回答
因此，.Net和Java破坏了我不需要学习任何排序算法，但现在我需要用不同的语言对数组进行排序，而这并不是一种奢侈。我能够在小问题上发现泡泡分类。然而，一些来源不喜欢使用气泡排序，因为性能恶劣，平均和最坏的情况下，n^2的情况比较。气泡排序似乎完成了任务，但关于处理一个包含+100,000个元素的数组，我担心在这个程度上性能可能是一个问题。另一方面，其他一些算法在复杂性方面看起来相当吓人。我的问题是，在性能更好的方面对冒泡排序有什么好的跟进，但不会在实现中陷入复杂性浪费？
顺便提一句，我是一名分析师，认为程序是需要的，而不是CS专业的。不用说，我在编程专业知识方面还存在一些漏洞。谢谢:)
浏览 0提问于2012-01-09得票数 0
回答已采纳
2回答
有气泡，插入，选择，快速排序算法。
哪一个是“最快”的算法？
代码大小并不重要。
Bubble sort
insertion sort
quick sort
我试着检查速度。当数据已经被排序时，冒泡，插入的Big-O是n，但是算法在大列表上太慢了。
只使用一种算法好吗？或者更快地使用不同的混合？
浏览 10提问于2015-10-13得票数 0
回答已采纳
因此，我尝试将气泡排序技术应用于关联数组。
我尝试的是做一个正常的数组，然后应用气泡排序。这起作用了，所以现在我试图对我的关联数组做同样的事情，但是我不明白为什么它不能工作，有人能解释并告诉我如何做这个吗？
普通数组气泡排序代码：<--这个可以工作
var numbers= new Array()
numbers[0] = 22;
numbers[1] = 3;
numbers[2] = 65;
numbers[3] = 75;
numbers[4] = 500;
numbers[5] = 2;
numbers[6] = 44;
for(var i=0; i<numbers.l
浏览 6提问于2015-03-10得票数 0
回答已采纳
我需要对arrayList进行排序。我可以使用比较器并重写比较函数来排序。或者我可以自己编写一个合并排序函数，然后对ArrayList进行排序。
我在某个地方读到比较器排序使用气泡排序算法。由于合并排序的复杂度较低，所以我是否使用比较器进行合并排序，这更容易实现。
浏览 10提问于2016-06-27得票数 1
回答已采纳
2回答
在F#中，最优雅的气泡排序方法是什么？
更新
正如其中一个答案所指出的，气泡排序在函数式语言中是不有效的。一位幽默的愤世嫉俗的评论者还指出，泡沫排序是合适的，只有当名单是小的，而且它几乎是排序无论如何。
但是，我很好奇如何用F#编写一个聪明的冒泡排序，因为我以前在C#、C++和Java中做过气泡排序，而且我是F#新手。
浏览 4提问于2008-11-10得票数 12
回答已采纳
2回答
我正在为一场比赛做准备，无意中发现了这个问题:考虑一组n个元素，这些元素被排序，除了一个出现无序的元素。下列哪一项需要O(n)时间？
快速排序
堆排序
合并排序
气泡分类
我的理由如下：
我知道合并排序需要O(nlogn)，即使在最好的情况下也是如此，所以这不是答案。
快速排序也需要O(n^2)，因为数组几乎是排序的。
可以选择冒泡排序，但前提是我们稍微修改它，以检查是否在pass中进行了交换。
可以选择堆排序，就像我们创建排序数组的最小堆一样，它需要O(n)时间，因为只有一个人没有到位，所以他需要logn。
因此我认为它是堆类的。这个推理正确吗
浏览 1提问于2014-09-08得票数 0
回答已采纳
在维基百科关于排序算法的文章中，在Bubble中说:气泡排序也可以有效地应用于几乎已排序的任意长度的列表(也就是说，元素没有明显偏离位置)。
因此，我的问题是:如果不首先使用排序算法对列表进行排序，如何才能知道该列表是否已接近排序？
浏览 6提问于2012-08-29得票数 1
1回答
使用排序方法的排序算法时间
、、、、
所以我刚刚学习了排序算法的气泡，合并，插入，排序等等，它们在排序的方法上看起来都非常相似，我认为它们的方法的变化很小。那么，为什么它们产生如此不同的排序时间，例如O(n^2) vs O(nlogn)？
浏览 1提问于2015-02-15得票数 1
回答已采纳
2回答
好的，我在C中使用不同的排序方法，最基本的是“气泡排序”，所以气泡排序的基本定义是在数组中交换两个连续的盒子，这取决于你想要对它们排序的方式。总共检查"n元素“以交换"n-1”次数，编译器最后再运行一次函数，以检查排序是否正确，因此时间复杂度为O(n^2)。
在编写程序时，我认为这种类型的排序可以通过两种方式完成。我的问题是：-
如果这两个程序都可以被认为是气泡排序？如果不是，那为什么？我认为这两种情况的时间复杂性是相同的。如果我错了，为什么？
#include<stdio.h>
int main()
{
int n;
pri
浏览 0提问于2019-06-19得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
