当前位置:天才代写 > tutorial > C语言/C++ 教程 > C语言进修教程第四章-数组(7)

C语言进修教程第四章-数组(7)

2017-11-04 08:00 星期六 所属: C语言/C++ 教程 浏览:419

措施举例

把一个整数按巨细顺序插入已排好序的数组中。 为了把一个数按巨细插入已排好序的数组中, 应首先确定排序是从大到小照旧从小到大举办的。设排序是从大到小进序的, 则可把欲插入的数与数组中各数逐个较量, 当找到第一个比插入数小的元素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之间。

 

    关键字:

[contact-form-7 id="17097" title="form2"]天才代写-代写联系方式