【c++】冒泡排序

淡淡的烟草味﹌ 2023-10-05 13:54 10阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxODA4MTA3_size_16_color_FFFFFF_t_70_pic_center]

## **原来这就是冒泡排序啊** ##

### Bubble Sort ###

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。  
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。  
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

### 案例 ###

将 n (n <= 100) 个数按照从大到小的顺序进行排列。

#### 输入 ####

整数n (n <= 100) 及n个整数。

#### 输出 ####

以从大到小的顺序输出这个n个整数。每个数字后输出空格，行尾输出回车。

#### 案例 ####

输入样例  
10  
1 2 3 4 5 6 7 8 9 10

输出样例  
10 9 8 7 6 5 4 3 2 1

### 代码如下 ###

#include <iostream>
    #include <cmath>
    using namespace std;
    int main()
    {
        	int n; cin>>n;  // 定义数组的长度为 n
        int t; // 这是定义一个 用于相邻数组数据交换 的第三者介质 
        int a[n];  
    for(int i=0;i<n;i++) cin>>a[i];  // 通过for循环 输入数组 
    for(int i=0;i<n-1;i++)
    {
        
    	for (int j=0;j<n-1-i;j++)
    	{
        
    		if(a[j]<a[j+1])
    		{
        
    			t=a[j];
    			a[j]=a[j+1];
    			a[j+1]=t;  //相邻元素比较交换
    		}	
    	}
    } 
    //  冒泡排序  
    //  上述可以直接套用  n是数组的长度 
    for(int i=0;i<n;i++) cout<<a[i]<<" ";
    return 0;
    //通过for循环 输出数组
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxODA4MTA3_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/c52f78b66f68412e8cbd23d95ff5ae09.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxODA4MTA3,size_16,color_FFFFFF,t_70#pic_center