2008秋季-计算机软件基础-有序表合并 教材 P79, ex3

/* Author: Eman Lee */

/*计算机软件基础 教材 P79, ex3*/

#include <stdio.h>

#include <stdlib.h>

int insert(int a[],int arrayLength,int *listLength,int x)

{

int i,j;

if(*listLength+1==arrayLength)

return 0;/*fail*/

for(i=0;i<*listLength;i++)

{

if(a[i]>=x)/*search successfully*/

{

for(j=*listLength;j>i;j--)

a[j]=a[j-1];/*move*/

a[i]=x;

(*listLength)++;

return 1;/*success*/

}

}

(*listLength)++;

a[i]=x;

return 1;/*success*/

}

void show(int a[],int listLength)

{

int i;

for(i=0;i<listLength;i++)

printf(" %d ",a[i]);

}

void main()

{

int a1[100]={1,3,5,7,9};

int a2[100]={0,2,4,6,8,10};

int listLength=5;

int listLength2=6;

int i;

for(i=0;i<listLength2;i++)

insert(a1,100,&listLength,a2[i]);

show(a1,listLength);

getchar();

}