冒泡排序

没什么好说的，脑残都会。

#include<iostream>
using namespace std;

void Bubble_sort(int a[],int n)
{
    int i,j,t;
    for(i=0;i<n-1;i++)//n-1轮，即从第0轮到第n-2轮
        for(j=0;j<n-i-1;j++)//第0轮，从0和1相邻比较，一直循环到到n-2和n-1相比较，因此这里是j<n-1-i
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
}

int main()
{
    int n,a[101],i,j;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    Bubble_sort(a,n);
    for(i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}