查找算法的实现

《查找算法的实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验六查找算法的实现实验六查找算法的实现姓名：学号：日期：一、实验目的：1.熟悉查找的特点2.熟悉顺序查找和折半查找的基本算法及实现二、实验条件：1.硬件：一台微机2.软件：Windows操作系统和C语言系统（MSVC++6.0）三、实验方法：确定存储结构后，上机调试实现顺序查找和折半查找运算。四、实验要求:1．编写函数实现顺序查找和折半查找功能2．编写程序实现以下功能(1)创建一个结构体数组;(2)调用查找函数，对某一关键字实现顺序查找;(3)对于无序关键字表，调用函数先进行排序，然后实现折半查找。五、算法流程图：第3页

2、共3页实验六查找算法的实现五、实验算法：#include#defineMAX100structelement{intkey;intotherterm;};typedefstructelementDATATYPE;DATATYPEA[MAX];intlen,k;/*定义各个全局变量*/intseqsearch()/*顺序查找函数*/{inti;i=1;while(A[i].key!=k)i++;if(i<=len)returni;elsereturn-1;}intbinsearch()/*折半查找函数*/{

3、intlow,mid,high;low=1;high=len;while(low<=high){mid=(low+high)/2;/*折半*/if(k==A[mid].key)returnmid;elseif(k>A[mid].key)low=mid+1;elsehigh=mid-1;}return-1;}main(){inti,f;intp,q,t;intr;A[0].key=1;/*结构体数组从下标“1”开始，对下标“0”赋值*/printf("初始化关键字：（0为结束符）");for(i=1;A[i-1].key

4、!=0&&i

5、+)/*利用简单选择排序进行升序排列*/for(q=p;q

6、者排序后折半查找。3、程序在结构体输入处预留空语句，增加程序可移植性八、效果图：九、实验心得：关于数据结构和查找排序的c语言实验较简单，收获不大；而数据库部分实验的实用性较大，且以前接触不多。因此希望可以多进行数据库内容的实验。第3页共3页