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

实验十二 实现顺序和二分查找算法 姓名：张就 班级：09计算机一班 学号：座机电话号码11 一、实验目的 掌握顺序和二分查找算法的基本思想及其实现方法 。 二、实验内容 对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。 三、算法思想与算法描述 1、顺序查找，在顺序表R[0..n-1]中查找关键字为k的记录，成功时返回找到的记录位置，失败时返回-1，具体的算法如下所示： int SeqSearch SeqList R,int n,KeyType k int i 0; while i nR[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次查找：在[ %d ,%d]中找到元素R[%d]:%d\n ,++count,low,high,mid,