实验五-查找和排序实验报告(共4页).doc

精选优质文档-倾情为你奉上实验五 查找和排序1、实验目的1. 掌握顺序查找的基本方法2. 掌握简单排序和二分法查找的算法。2能运用线性表的查找方法解决实际问题。2、实验内容1、给出在一个无序表A，采用顺序查找算法查找值为x的元素的算法2、给出一个无序表B，采用简单排序方法使该表递增有序，并采用二分查找算法查找值为x的元素的算法。3、实验步骤（1）仔细分析实验内容，给出其算法和流程图；（2）用C语言实现该算法；（3）给出测试数据，并分析其结果；（4）在实验报告册上写出实验过程。4、实验报告要求实验报告要求书写整齐，步骤完整，实验报告格式如下：1、实验目的2、实验设备3、实验步骤4、实验内容5、实验结果(结论)1.折半查找算法描述如下： int Search_Bin(SSTable ST,KeyType key) low=1;high=ST.length; while(low=high) mid=(low+high)/2; if EQ(