实验三 二分检索算法

《实验三 二分检索算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机课程实验报告2012—2013学年度第二学期系别：数学与计算机科学学院实验课程算法分析与设计班级10级信息与计算科学学号23姓名指导教师惠云实验题目二分检索算法日期年月日实验目的及要求1、掌握二分检索算法的原理；2、能够根据二分检索的原理解决实际问题一实验内容：1：利用二分检索算法原理，设计程序，在n个整型数据中查找值为x的数据，若找到返回下标，否则返回-1。2：设计一个改进后的二分检索算法。二:程序源代码1:#includeintmain(){inta[11]={45,56,89,57,96,10,25,111,356,22,90

2、},k=1,flag=0;inti,m,n,j,low,mid,high;for(i=1;i<=10;i++){printf("a[%d]=%d",i,a[i]);if(i%3==0)printf("");}printf("输入一个数，输出查找结果:");scanf("%d",&m);printf("");low=1;high=10;while(low<=high){mid=((low+high)/2);printf("第%d次查找的是第%d个数",k,mid);k++;n=a[mid];printf("第%d个数的值是%d",mi

3、d,n);if(m==n){printf("找到结果该数是原数组中第%d个数",mid);flag=1;break;}if(m>n)low=mid+1;if(mlongpower(intn,inta){intk=n;if(n==1)returna;else{n=n/2;k=k-n;returnpower(n,a)*power(k,a);}}intma

4、in(){intm,y;printf("请输入m,y的值intm,y=");scanf("%d",&m,&y);y=power(m,y);printf("y=%d",y);}三:程序运行结果及分析1:2: