C语言能人请进
用C语言写一个程序，要求输入N个整数，按从小到大的顺序输出，就说说思路。如果N=4，写个具体的程序。
全部回答
定义个足够大的数组，把输入的N个整数作为数组的前N个元素。
先用基本的算法把这个数组的前N个数排序，然后按排好的顺序输出这前N个数就行了。
#include "stdio。
h" #define MAX 100 void main() { int n,num[MAX],i,j,k; // 输入 printf("N:"); scanf("%d",&n); for(i=0;inum[j+1]) { k=num[j]; num[j]=num[j+1]; num[j+1]=k; } } } // 输出 printf("\nResult:\n"); for(i=0;i<n;i++) { printf("%d\n",num[i]); } printf("\n\n"); }。
h" #define MAX 100 void main() { int n,num[MAX],i,j,k; // 输入 printf("N:"); scanf("%d",&n); for(i=0;inum[j+1]) { k=num[j]; num[j]=num[j+1]; num[j+1]=k; } } } // 输出 printf("\nResult:\n"); for(i=0;i<n;i++) { printf("%d\n",num[i]); } printf("\n\n"); }。
呵呵,我想了两种算法,第一种算法(就是用枚举加if条件)适用于整数数目较小的时候,数目多的话逻辑上会很麻烦,但效率高于第二种。第二种是选择排序,算法虽然有点复杂,但当整数数目多时(如100个时,这时你用第1种算法写到猴年马月也写不完,而此时第二种方法无论是逻辑还是算法都十分简单了),十分实用。
算法1:#includevoidmain(){cout>a>>b>>c>>d;if(a=b){d+=c;c=d-c;d-=c;gotoplace;}//下面d小于bif(d//首先键入要输入的整数个数,按回车结束,然后输入你想排序的整数,就能得到结果了voidinput(intn,inta[10]){for(inti=0;i>a[i];}voidpaixu(intn,inta[10]){inttemp,flag;for(inti=0;itemp){temp=a[j];flag=j;}}temp=a[i];a[i]=a[flag];a[flag]=temp;}}voidoutput(intn,inta[10]){for(inti=0;i>n;input(n,a);paixu(n,a);output(n,a);}。
。
算法1:#includevoidmain(){cout>a>>b>>c>>d;if(a=b){d+=c;c=d-c;d-=c;gotoplace;}//下面d小于bif(d//首先键入要输入的整数个数,按回车结束,然后输入你想排序的整数,就能得到结果了voidinput(intn,inta[10]){for(inti=0;i>a[i];}voidpaixu(intn,inta[10]){inttemp,flag;for(inti=0;itemp){temp=a[j];flag=j;}}temp=a[i];a[i]=a[flag];a[flag]=temp;}}voidoutput(intn,inta[10]){for(inti=0;i>n;input(n,a);paixu(n,a);output(n,a);}。
。
类似问题换一批
热度TOP
-
-
-
泉州哪家男科好？
100人阅读
-
做爱后阴道出血是怎么回事？
41人阅读
-
嘉兴联勤男科医院好不好呢？
0人阅读
-
长春早孕检查费用
1人阅读
相关推荐
加载中...