顺序表插入

顺序插入 2.11 顺序表插入元素 题目:设顺序表Va中的数据元素递增有序，将X插入到顺序表的适当位置， 保 持该表的有序性。 一 需求分析: 1(本演示程序中，顺序表以数组的形式给出。顺序表中的数据元素和插入元素 从键盘输入。 2( 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示提示信息 之后，由用户在键盘上输入命令，相应的输入数据和运算结果显示在其 后。 3( 程序命令包括: 1) 构造insert函数 4(测试数据:一个五元素的数组 1 2 4 5 6 插入数据为3 插入后的顺序表:1 2 3 4 5 6 线性表的长度自动加1 二(详细(算法) Status Insert_SqList(SqList &va,int x)//把x插入递增有序表va中 { if(va.length+1>va.listsize) return ERROR; va.length++; for(i=va.length-1;va.elem[i]>x&&i>=0;i--) va.elem[i+1]=va.elem[i]; va.elem[i+1]=x; return OK; }//Insert_SqList 三(运行环境 tubor c 四(调试分析: 1(刚开始没有把i 值赋给n,使得调试费时 2(开始没有输入提示:运行时为黑屏 3(本程序模块较合理，先构造了一个插入函数，然后由主函数调用。但是插入 函数的编写还不是最简洁，应改用指针。 4本程序如果用折半查找，时间复杂度会减小。 5(此算法的时间复杂度为O(n) 五. 执行流程: input num : 1 2 4 5 6 input insert number 3 六; 执行结果: 1 2 3 4 5 6