有序顺序表合并.docVIP

成 绩实验一 成 绩 实验题目：有序顺序表的合并 一、实验目的 掌握顺序表的基本操作 理解并分析算法的时间复杂度 二、实验内容 实现两个有序（从小到大）顺序表合并成为一个有序顺序表，合并后的结果放在第一 个顺序表中（假设这两个有序顺序表中没有相同的元素）。 三、设计与编码 1、基本思想 大体上的方法与“有序顺序表的插入”方法类似。 创建两个数组，实现两个有序顺序表。需定义第二个表长length2，逐个将第二个顺序表中的数据与第一个数据表中的数据对比大小，并按大小顺序排列、合并，生成第三个表。最后输出。 2、编码 #includeiostream using namespace std; const int MaxSize=200; class SeqList { public: SeqList(int a[],int n); int Length(); void Insert(int b[],int length2); void PrintList(); private: int data[MaxSize]; int length; }; SeqList::SeqList(int a[],int n) {int i; if(nMaxSize)throw参数非法; for(i=0;in;i++) data[i]=a[i]; length=n; } int SeqList::Length() { return length; } void SeqList::Insert(int b[],int length2) { int j,h,i=0; for( j=0;jlengthilength2;++j) {if(b[i]data[j]) { for(h=length;h!=j;--h) data[h]=data[h-1]; data[j]=b[i]; ++length; ++i; } else if(j==length-1b[i]data[length-1]) { data[length]=b[i]; length++; ++i; } } } void SeqList::PrintList() {for(int i=0;ilength;i++) coutdata[i] ; coutendl; } void main() { int a[6]={1,5,8,10,15,21}; int b[3]={6,13,18}; SeqList s(a,6); SeqList c(b,3); cout合并前的顺序表Aendl; s.PrintList(); cout合并前的顺序表Bendl; c.PrintList(); cout合并后的顺序表Cendl; int x=c.Length(); s.Insert(b,x); s.PrintList(); } 四、调试与运行 1、调试时遇到的主要问题及解决 括号、花括号未正确配对，出现混乱导致编译出错； 第一次运行成功，由于数组输出语句为 coutdata[i]endl; 界面如下： 经调整数组输出语句为coutdata[i]” ”;coutendl; 2、运行结果（输入及输出，可以截取运行窗体的界面） 五、实验心得 写程序代码时务必认真。