冒泡（排序）

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

     此处用了宏定义

#include <bits/stdc++.h>
using namespace std;

#define ci cin
#define co cout
#define sw swap

int main(int argc, char const *argv[])
{
    int n;
    ci >> n;
    int a[n];
    for (int i = 0; i < n; i++)ci >> a[i];

    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            sw(a[j], a[j + 1]);
        }
    }
    for (int i = 0; i < n; i++)co << a[i];
    
    return 0;
}

如果有小白看不懂就看下面的

c++

/C++
#include <bits/stdc++.h>
using namespace std;


int main(int argc, char const *argv[])
{
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++)
        cin >> a[i];

    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            //或
            //int t=a[j];
            //a[j]=a[j+1];
            //a[j+1]=t;
            swap(a[j], a[j + 1]);
        }
    }
    for (int i = 0; i < n; i++)
        cout << a[i];
    
    system("pause");
    return 0;
}

c语言

#include <stdio.h>
 
 
int main(int argc, char const *argv[])
{
    int n;
    scanf("%d",&n);
    int a[n];
    for (int i = 0; i < n; i++)
        scanf("%d",&a[i]);
 
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            int t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
    for (int i = 0; i < n; i++)
         printf("%d",a[i]);
    
    return 0;
}