冒泡排序——优化

#include <stdio.h>
#include <stdlib.h>
#define N 5


int main()
{
    //定义变量
    int i,pass,temp,a[N],e;


    //输入数组
    printf("输入%d个数据：\n",N);
    for(i=0;i<N;i++)
    {
        printf("第%d个数：",i+1);
        scanf("%d",&a[i]);
    }


    //输出排序前的数组
    printf("排序前\t");
    for(i = 0;i < N;i++)
        printf("%4d",a[i]);
    printf("\n------------------------------");


    //比较N-1趟
    for(pass=0,e=1;pass<N-1;pass++,e++)
    {
        for(i=0;i<N-e;i++)
        {
            //每两个相邻数字比较
            if(a[i]>a[i+1])
            {
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
    //输出每一趟的结果
    printf("\n第%2d趟\t",pass+1);
    for(i = 0;i < N;i++)
        printf("%4d",a[i]);
    }


    //输出完全排序后的结果
    printf("\n---------------------------\n排序后\t");
    for(i=0;i<N;i++)
        printf("%4d",a[i]);
    printf("\n---------------------------\n");


    return 0;
}