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

实验五查找和排序

1、实验目的

1.掌握顺序查找的基本方法

2.掌握简单排序和二分法查找的算法。

2.能运用线性表的查找方法解决实际问题。

2、实验内容

1、给出在一个无序表A,采用顺序查找算法查找值为x的元素的算法

2、给出一个无序表B,采用简单排序方法使该表递增有序，并采用二分查找算法查找值为元素

的算法。

3、实验步骤

（1）仔细分析实验内容，给出其算法和流程图；

（2）用C语言实现该算法；

（3）给出测试数据，并分析其结果；

（4）在实验报告册上写出实验过程。

4、实验报告要求

实验报告要求书写整齐，步骤完整，实验报告格式如下：

1、［实验目的］

2、［实验设备］

3、［实验步骤］

4、［实验内容］

5、［实验结果（结论）］

排序创建二叉捌

L「

芭找挟件—1

—

15

C)

1?折半查找算法描述如下：

intSearch_Bin(SSTableST,KeyTypekey)low=1;high=STength;

」

while(low=high){

mid=(low+high)/2;

ifEQ(key,ST.elem[mid].key)returnmid;

elseifLT(key,ST.elem[mid].key)high=mid-1;

elselow=mid+1;

}

return0;

}//Search_Bin;

2•顺序查找算法描述如下：typedefstruct{

ElemType*elem;

intlength;

}SSTable;

顺序查找：

从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的

关键字和给定值比较相等，则查找成功，找到所查记录；反之，查找不成功

intSearch_Seq(SSTableST,KeyTypekey){

ST.elme[O].key=key;

for(i=ST.Iength;

!EQ(ST.elem[i].key,key);--i);

returni;}

(3)写出源程序清单加适当的注释。

()

voidmain()

#includestdio.h

charch;

typedefstructBiTNode{intkey;

intdata;

BiTrees,bt=NULL;

structBiTNode*lchild,*