对输入的10个整数，用冒泡法按从小到大的顺序排序，求大神

搜索一下“冒泡法”，应该有不少贴。

谢谢！

#include <stdio.h>
#define N 10
int main( )
{
    int a[N]={0};
    int i,j,m=N;temp=0;
    int num=0;      //记录交换次数
    printf("请输入%d个整数:\n,m");
    for(i=0;i<N;i++)
    {
        printf("NO.%d:",i+1);
        scanf("%d",&a[i]);
    }
    for(i=0;i<N;i++)
    {
        for(j=0;j<N-1;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }   
        num++;   
        }
    }
    printf("交换次数%d\n\n",num);
    printf("升序排列:");
    for(i=0;i<N;i++)
    {
        printf("%d\t",a[i]);
    }
    return 0;
}

[此贴子已经被作者于2016-5-12 15:39编辑过]

优化后的版本
#include <stdio.h>
#define N 10
int main( )
{
    int a[N]={0};
    int i,j,m=N,temp=0;
    int n=N;  //用来优化循环次数
    int num=0;   
    printf("请输入%d个整数:\n",m);
    for(i=0;i<N;i++)
    {
        printf("NO.%d:",i+1);
        scanf("%d",&a[i]);
    }
    for(i=0;i<N;i++)
    {
        n--;
        for(j=0;j<n;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }   
            num++;
        }
    }
    printf("交换次数%d\n\n",num);
    printf("升序排列:");
    for(i=0;i<N;i++)
    {
        printf("%d\t",a[i]);
    }
    return 0;
}

[此贴子已经被作者于2016-5-12 15:39编辑过]