《实验六-顺序和二分查找算法(共4页).doc》由会员分享，可在线阅读，更多相关《实验六-顺序和二分查找算法(共4页).doc（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上数据结构实验六 顺序和二分查找算法一、实验目的 掌握顺序和二分查找算法的基本思想及其实现方法 。 二、实验要求解决实际问题；转换数据；编写程序上机调试；进行算法分析并写出实习报告。三、实验内容与分析例：对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。1、顺序查找，在顺序表R0.n-1中查找关键字为k的记录，成功时返回找到的记录位置，失败时返回-1，具体的算法如下所示：int SeqSearch(SeqList R,int n,KeyType k)int i=0;while(i=n)return -1;else print
2、f(%d,Ri.key);return i;2、二分查找，在有序表R0.n-1中进行二分查找，成功时返回记录的位置，失败时返回-1，具体的算法如下：int BinSearch(SeqList R,int n,KeyType k)int low=0,high=n-1,mid,count=0;while(lowk)high=mid-1;elselow=mid+1;return -1;四、实验测试及结果五、程序源代码#include#define MAXL 100typedef int KeyType;typedef char InforType10;typedef struct KeyType k
3、ey; InforType data;NodeType;typedef NodeType SeqListMAXL;int SeqSearch(SeqList R,int n,KeyType k)int i=0;while(i=n)return -1;else printf(%d,Ri.key);return i;int BinSearch(SeqList R,int n,KeyType k)int low=0,high=n-1,mid,count=0;while(lowk)high=mid-1;elselow=mid+1;return -1;int BinSearch1(SeqList R,K
4、eyType k, int low,int high) int mid; if(lowhigh) return -1; mid=(low+high)/2; if(k=Rmid.key) return mid; else if(kRmid.key) return BinSearch1(R,k,low,mid-1); else return BinSearch1(R,k,mid+1,high); void main()SeqList R;int n=10;KeyType k=7;int a=1,5,3,4,2,6,7,11,9,10,i;for(i=0;in;i+)Ri.key=ai;printf(n);if(i=SeqSearch(R,n,k)!=-1)printf(n元素%d的位置是%dn,k,i);elseprintf(n元素%d的位置不在表中n,k);printf(n);if(i=BinSearch(R,n,k)!=-1)printf(n元素%d的位置是%dn,k,i);elseprintf(n元素%d的位置不在表中n,k);printf(n);if(i=BinSearch1(R,k,0,7)!=-1)printf(n元素%d的位置是%dn,k,i);elseprintf(n元素%d的位置不在表中n,k);printf(n);专心-专注-专业