实验五-查找和排序实验报告.doc

1、实验五查找和排序1、实验目的1. 掌握顺序查找的基本方法2. 掌握简单排序和二分法查找的算法。2能运用线性表的查找方法解决实际问题。2 、实验内容1、给出在一个无序表A, 采用顺序查找算法查找值为x 的元素的算法2、给出一个无序表B, 采用简单排序方法使该表递增有序，并采用二分查找算法查找值为x 的元素的算法。3、实验步骤（ 1 ）仔细分析实验内容 , 给出其算法和流程图；（ 2） 用 C 语言实现该算法；（ 3） 给出测试数据 , 并分析其结果；（ 4） 在实验报告册上写出实验过程。4、实验报告要求实验报告要求书写整齐, 步骤完整 , 实验报告格式如下：1 、实验目的2、 实验设备3、 实验

2、步骤4、 实验内容5、 实验结果（结论）排序创建二叉捌L - 可编辑修改-1?折半查找算法描述如下：int Search_Bin(SST able ST,KeyType key) low=1;high=ST .len gth;while(lowdatadata)s=(BiTree)malloc(sizeof(BiTNode);in sert(&(*bt)-lchild),s);s-data=key;else if (s-data(*bt)-data)s-lchild=s-rchild=NULL;in sert(&(*bt)-rchild),s);in sert (&bt,s);ch=getch

3、ar();ZXBL （BiTree bt ） /中序遍历 ，二叉树已排好顺printf(n排序后：n ”)；if(bt!=NULL)ZXBL (bt);/中序遍历ZXBL (bt-lchild);while(1)prin tf(%5d,bt-data);ZXBL (bt-rchild);prin tf （n 输入你要查找的关键字：”）；scan f(%d, &key);s=select(bt,key);BiTree select (BiTree bt,int key)/ 在一叉排序树btif(s!=NULL)prin tf(%d查 找 成中查找关键字等于给定值的结点是否存在功 !,s-data

4、);else prin tf （ 未发现你输入的数！） ；if(bt=NULL) retur n NULL;printf(n再次查找 ?(Y/N):);else if(bt-data=key)ch=getch();return bt;if(ch!=y&ch!=Y) return 0;else if(keydata)return select (bt-lchild,key);else return select (bt-rchild,key);-可编辑修改 -(4)调试说明。包括上机调试的情况、调试所遇到的问题是如何解决的，并对调试过程中的问题进行分析，对执行结果进行分析。1,问题 ： mall

5、oc 无法识别解决 ：百度得知缺少头文件 ， 导入 stdlib.h 后解决 .2,问题 ： 输入后程序无响应解决 :scanf 中缺少 &添加后解决3,问题 ： 结果显示不正确 ，为 ASCII 码解决 ：输岀改为”%c(5)测试结果及说明。对完成所要执行的功能情况分析。(1 )请输入 要一列 整数 ，以空 格隔开 ，回车结束 .12 刖 55 23 55 78 121 31非序后：12239134 FE E5 78 121输入 你晏査 找的关 键字： 阴2S 査我旗 I加冃次 查找？ ( Y/W :输入像要查戏 的关 键字： 4未发现 你输入的数！再玄查 W?(V/N) :(2)谴输入要一

6、列整数, 以空格隔开 , 回车结束 .31 121 111 11L 435 5 5 5排疼后 :5512121212123131313135111111121435& 5 查找成功！再次查我 *? ( Y/N ) :输入你要査找的关键字；五?实验体会 :通过本次排序和查找的练习，初步掌握了其基本概念和操作。-可编辑修改 -查找的基本概念：查找表：是由同一类型的数据元素（或记录）构成的集合。查找表的操作：1、查询某个“特定的”数据元素是否在查找表中。2、检索某个“特定的”数据元素的各种属性。3、在查找表中插入一个数据元素；4、从查找表中刪去某个数据元素。排序：将一个数据元素的无序序列重新排列成一个按关键字