实验十二 实现顺序及二分查找算法.docVIP

实验十二 实现顺序和二分查找算法 姓名：张就 班级：09计算机一班 学号：2009111111 一、实验目的 掌握顺序和二分查找算法的基本思想及其实现方法 。 二、实验内容 对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。 三、算法思想与算法描述 1、顺序查找，在顺序表R[0..n-1]中查找关键字为k的记录，成功时返回找到的记录位置，失败时返回-1，具体的算法如下所示： int SeqSearch(SeqList R,int n,KeyType k) { int i=0; while(inR[i].key!=k) { printf(%d,R[i].key); i++; } if(i=n) return -1; else { printf(%d,R[i].key); return i; } } 2、二分查找，在有序表R[0..n-1]中进行二分查找，成功时返回记录的位置，失败时返回-1，具体的算法如下： int BinSearch(SeqList R,int n,KeyType k) { int low=0,high=n-1,mid,count=0; while(low=high) { mid=(low+high)/2; printf(第%d次查找：