欢迎来到天天文库
浏览记录
ID:38339821
大小:143.50 KB
页数:3页
时间:2019-06-10
《查找算法的实现》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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&&i5、+)/*利用简单选择排序进行升序排列*/for(q=p;q6、者排序后折半查找。3、程序在结构体输入处预留空语句,增加程序可移植性八、效果图:九、实验心得:关于数据结构和查找排序的c语言实验较简单,收获不大;而数据库部分实验的实用性较大,且以前接触不多。因此希望可以多进行数据库内容的实验。第3页共3页
5、+)/*利用简单选择排序进行升序排列*/for(q=p;q6、者排序后折半查找。3、程序在结构体输入处预留空语句,增加程序可移植性八、效果图:九、实验心得:关于数据结构和查找排序的c语言实验较简单,收获不大;而数据库部分实验的实用性较大,且以前接触不多。因此希望可以多进行数据库内容的实验。第3页共3页
6、者排序后折半查找。3、程序在结构体输入处预留空语句,增加程序可移植性八、效果图:九、实验心得:关于数据结构和查找排序的c语言实验较简单,收获不大;而数据库部分实验的实用性较大,且以前接触不多。因此希望可以多进行数据库内容的实验。第3页共3页
此文档下载收益归作者所有