实验三 二分检索算法.docVIP

计 算 机 课 程 实 验 报 告 2012—2013学年度 第 二 学期 系别：数学与计算机科学学院 实验课程 算法分析与设计 班 级 10级信息与计算科学 学 号 23 姓 名 指导教师 惠云 实验题目 二分检索算法 日 期 年 月 日 实验目的 及要求 1、掌握二分检索算法的原理； 2、能够根据二分检索的原理解决实际问题 一 实验内容： 1：利用二分检索算法原理，设计程序，在n个整型数据中查找值为x的数据，若找到返回下标，否则返回-1。 2：设计一个改进后的二分检索算法。 二: 程序源代码 1: #include int main int a[11] 45,56,89,57,96,10,25,111,356,22,90 ,k 1,flag 0; int i,m,n,j,low,mid,high; for i 1;i 10;i++ printf a[%d] %d ,i,a[i] ; if i%3 0 printf \n ; printf \n\n输入一个数，输出查找结果: ; scanf %d,m ; printf \n\n ; low 1;high 10; while low high mid low+high /2 ; printf 第%d次查找的是第%d个数 ,k,mid ;k++; n a[mid];printf 第%d个数的值是%d\n,mid,n ; if m n printf \n\n找到结果该数是原数组中第%d个数\n\n,mid ; flag 1; break; if m n low mid+1; if m n high mid-1; printf \n\n ; if flag 0 printf -1 ; printf \n\n ; return 0; 2: #include long power int n,int a int k n; if n 1 return a; else n n/2; k k-n; return power n,a *power k,a ; int main int m,y; printf 请输入m,y的值int m,y ; scanf %d,m,y ; y power m,y ; printf y %d\n,y ; 三: 程序运行结果及分析 1: 2: