C语言100例之37

来源:互联网 发布:java字符串反转函数 编辑:程序博客网 时间:2024/06/06 00:50

【程序37】 题目:对10个数进行排序

1.程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,       

                      下次类推,即用第二个元素与后8个进行比较,并进行交换。       

2.程序源代码:

#define N 10main(){    int i,j,min,tem,a[N];    /*获取输入*/    printf("Please input ten num:\n");    for(i=0;i<N;i++)    {        printf("a[%d]=",i);        scanf("%d",&a[i]);    }    /*算法*/    for(i=0;i<N-1;i++)    {        min=i;        for(j=i+1;j<N;j++)        {            if(a[min]>a[j])            {                min=j;            }        }        tem=a[i];        a[i]=a[min];        a[min]=tem;    }    /*排序后输出*/    printf("sort the num:\n");    for(i=0;i<N;i++)    {        printf("%5d",a[i]);    }    getch();}


原创粉丝点击