用C语言编出“已有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中”
4个回答
展开全部
【例】把一个整数按大小顺序插入已排好序的数组中。
为了把一个数按大小插入已排好序的数组中,应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的,则可把欲插入的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i<10;i++)
{ p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j]) {p=j;q=a[j];}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);
}
printf("\ninput number:\n");
scanf("%d",&n);
for(i=0;i<10;i++)
if(n>a[i])
{for(s=9;s>=i;s--) a[s+1]=a[s];
break;}
a[i]=n;
for(i=0;i<=10;i++)
printf("%d ",a[i]);
printf("\n");
}
本程序首先对数组a中的10个数从大到小排序并输出排序结果。然后输入要插入的整数n。再用一个for语句把n和数组元素逐个比较,如果发现有n>a[i]时,则由一个内循环把i以下各元素值顺次后移一个单元。后移应从后向前进行(从a[9]开始到a[i]为止)。 后移结束跳出外循环。插入点为i,把n赋予a[i]即可。 如所有的元素均大于被插入数,则并未进行过后移工作。此时i=10,结果是把n赋于a[10]。最后一个循环输出插入数后的数组各元素值。
程序运行时,输入数47。从结果中可以看出47已插入到54和 28之间。
为了把一个数按大小插入已排好序的数组中,应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的,则可把欲插入的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i<10;i++)
{ p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j]) {p=j;q=a[j];}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);
}
printf("\ninput number:\n");
scanf("%d",&n);
for(i=0;i<10;i++)
if(n>a[i])
{for(s=9;s>=i;s--) a[s+1]=a[s];
break;}
a[i]=n;
for(i=0;i<=10;i++)
printf("%d ",a[i]);
printf("\n");
}
本程序首先对数组a中的10个数从大到小排序并输出排序结果。然后输入要插入的整数n。再用一个for语句把n和数组元素逐个比较,如果发现有n>a[i]时,则由一个内循环把i以下各元素值顺次后移一个单元。后移应从后向前进行(从a[9]开始到a[i]为止)。 后移结束跳出外循环。插入点为i,把n赋予a[i]即可。 如所有的元素均大于被插入数,则并未进行过后移工作。此时i=10,结果是把n赋于a[10]。最后一个循环输出插入数后的数组各元素值。
程序运行时,输入数47。从结果中可以看出47已插入到54和 28之间。
展开全部
记得,看过了要加粉啊
这是个先排序,然后插入一个数,再排序的代码
main() {
int a[11];
int i,j,t=0;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]>a[j]) {
t=a[j];
a[j]=a[i];
a[i]=t; }
for(i=0;i<10;i++) printf("%d ",a[i]);
printf("\nPlease Input a num!:");
scanf("%d",&t);
for(i=0;i<10;i++)
if(t<=a[i]){
for(j=10;j>i;j--) a[j]=a[j-1];
a[i]=t;
break; }
if(t>=a[i-1])a[i]=t;
for(i=0;i<11;i++) {
printf("%d ",a[i]); }
}
这是个先排序,然后插入一个数,再排序的代码
main() {
int a[11];
int i,j,t=0;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]>a[j]) {
t=a[j];
a[j]=a[i];
a[i]=t; }
for(i=0;i<10;i++) printf("%d ",a[i]);
printf("\nPlease Input a num!:");
scanf("%d",&t);
for(i=0;i<10;i++)
if(t<=a[i]){
for(j=10;j>i;j--) a[j]=a[j-1];
a[i]=t;
break; }
if(t>=a[i-1])a[i]=t;
for(i=0;i<11;i++) {
printf("%d ",a[i]); }
}
参考资料: http://zhidao.baidu.com/question/14411627.html
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2006-11-01
展开全部
数组已排好序,所以当你输入数字以后,程序要可以判断此数组是升序还是降序,所以要先判断啊。可以才用下面的方法:
1:if(a[0]>a[N])则按照升序将此数字插入数组;
2:if(a[0]<a[N])则按照降序把此数字插入数组;
1:if(a[0]>a[N])则按照升序将此数字插入数组;
2:if(a[0]<a[N])则按照降序把此数字插入数组;
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2006-11-01
展开全部
原来的排序规律?什么意思 人工智能啊??????
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |