数列排序（冒泡排序）

/*问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9*/
#include<stdio.h>
int main(){
    int n,m;int a[200];
    scanf("%d",&n);
    m=n;
    for(;n>0;n--)scanf("%d",&a[n]);
    int i,j,t;
    for(i=1;i<=m;i++){
        for(j=1;j<=m-i;j++){
            if(a[j]>a[j+1]){    
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;    
            }
        }
    }
    for(n=1;n<=m;n++)printf("%d ",a[n]);
        return 0;

}

*************************************优化（减少循环次数）*****************************************

#include<stdio.h>
int main(){
    int n,m,flag;int a[200];
    scanf("%d",&n);
    m=n;
    for(;n>0;n--)scanf("%d",&a[n]);
    int i,j,t;
    for(i=1;i<=m;i++){
        flag=0;
        for(j=1;j<=m-i;j++){
            if(a[j]>a[j+1]){    
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;   
            flag=1;
            }
        }
        if(flag==0)break;
    }
    printf("循环次数为：%d\n",i);
    for(n=1;n<=m;n++)printf("%d ",a[n]);
        return 0;
}