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();
}

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

2008秋季-计算机软件基础-0917课堂用例（2）
循环队列参见:http://www.cnblogs.com/emanlee/archive/2007/09/17/895463.html #include<stdlib.h> //定义队 ...
2008秋季-计算机软件基础-未交实验报告名单
实验四序号:108 实验五序号:108,225,226 351 实验二 353 实验一 356 实验二 360 实验三 365 实验三 367 实验三 368 实验二 372 实验五转载于:ht ...
顺序表：将两个有序表合并成一个新的有序顺序表
题目:将两个有序表合并成为一个新的有序顺序表,并由函数返回结果顺序表. 算法思想:假设有AB两个顺序表,要使得合并后仍然有序,因此可以将AB中对应的数作比较,把较小的放入C中,比完之后将剩下的依次放入 ...
2008秋-计算机软件基础- 实验一参考源程序
------------------------------------------------------------------ 实验一参考源程序 // 线性表的顺序存储(顺序表) // Aut ...
c语言将两个有序表合并为一个有序表,c语言实现两个有序链表的合并（代码示例）...
本篇文章通过代码示例介绍一下使用c语言合并两个有序链表的方法.有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助. 教程推荐:<c语言教程视频> c语言实现两个有序链表的合并 ...
2008秋-计算机软件基础-第三章- 二叉排序树
/*--------------------------------------------------------- Title: 二叉排序树(Binary Sorting Tree) 请先阅 ...
2008秋-计算机软件基础-第四章习题参考答案 P131 ，习题6之一
Author: Eman Lee P131,第6题之一参考答案 (1) 直接插入排序初始状态 [53] [87 12 61 70 68 27 65 21 35 ] 第 ...
两个有序顺序表合并成一个有序顺序表
一概述将两个有序顺序表合并为一个新的有序表,并由函数返回结果顺序表.实际过程中应该不断取下两个顺序表表头较小的结点存在新的顺序表中,然后,将其中某个表中的剩余数据直接加到新的顺序表后面. 二代码 ...
合并两个有序表--顺序表
[问题描述] 编制一个能演示将两个有序表合并为一个有序表的程序. [基本要求] 已知递增有序线性表LA和LB,现将LA和LB合并到LC,LC也是递增有序的. [测试数据] LA=(3,5,8,11) ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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