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();
}
posted @ 2008-10-26 20:11  emanlee  阅读(340)  评论(0编辑  收藏  举报