printf("The lenth of the string is %d\n",k);

7.4 程序举例

【例 7.18】把一个整数按大小顺序Сhā入已排好序的数组中。

为了把一个数按大小Сhā入已排好序的数组中，应首先确定排序是从大到小还是从小到大

进行的。设排序是从大到小进序的，则可把欲Сhā入的数与数组中各数逐个比较，当找到第一

个比Сhā入数小的元素 i 时，该元素之前即为Сhā入位置。然后从数组最后一个元素开始到该元

素为止，逐个后移一个单元。最后把Сhā入数赋予元素 i 即可。如果被Сhā入数比所有的元素值

都小则Сhā入最后位置。

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 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])

谭浩强 C 语言程序设计 2001 年 5 月 1 日

{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 个数从大到小排序并输出排序结果。然后输入要Сhā入的整

数 n。再用一个 for 语句把 n 和数组元素逐个比较，如果发现有 n>a[i]时，则由一个内循环

把 i 以下各元素值顺次后移一个单元。后移应从后向前进行(从 a[9]开始到 a[i]为止)。 后

移结束跳出外循环。Сhā入点为 i，把 n 赋予 a[i]即可。 如所有的元素均大于被Сhā入数，则

并未进行过后移工作。此时 i=10，结果是把 n 赋于 a[10]。最后一个循环输出Сhā入数后的数

组各元素值。

程序运行时，输入数 47。从结果中可以看出 47 已Сhā入到 54 和 28 之间。

【例 7.19】在二维数组 a 中选出各行最大的元素组成一个一维数组 b。

a=( 3 16 87 65

0 0