冒泡排序

#include<stdio.h>
#include<algorithm>
using namespace std;

void Bubblesort(int a[],int n)
{
    int flag;
    for(int i=0; i<n-1; i++)
    {
        flag=0;
        for(int j=n-1; j>i; j--)///保证最小的那个数换到最前面
        {
            if(a[j-1]>a[j])
            {
                swap(a[j-1],a[j]);
                flag=1;
            }
        }
        if(flag==0)
            return;
    }
}
int main()
{
    int a[100],n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
        scanf("%d",&a[i]);
    Bubblesort(a,n);
    for(int i=0; i<n; i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

 

来源：CSDN

作者：相似的人适合打闹

链接：https://blog.csdn.net/AYSXY/article/details/103112466