[讨论]大家一起讨论排序的问题
有N个整数,按升序存放在一个数组中。要求输入一个数 并且保持数组仍然有序~~~~~
c不支持变长数组,所以要用线形表来解决.
其实很简单的
我总觉得这样太简单了,不过我还是按三楼的思路写了个程序
#include<stdio.h>
#define N 5
main()
{
int m,i,j;//m是输入的整数
int a[N+1]={2,4,6,8,10};
scanf("%d",&m);
printf("\n");
for(i=0;i<N;i++)
if(m>a[i])continue;
else{j=i;break;}
if(j>=i)a[N]=m;
else
{for(i=N-1;i>=j;i--)
a[i+1]=a[i];
a[j]=m;
}
for(i=0;i<=N;i++)
printf("%d ",a[i]);
}
程序在turboC3.0下编译通过,并运行成功.