纯C语言写的折半查找
#includeint bin_search(int key[],int low, int high,int k) { int mid; if(low>high) return -1; else { mid = (low+high) / 2; if(key[mid]==k) return mid; if(k>key[mid]) return bin_search(key,mid+1,high,k); /*在序列的后半部分查找*/ else return bin_search(key,low,mid-1,k); /*在序列的前半部分查找*/ } } int main() { int n , i , addr; int A[10] = {2,3,5,7,8,10,12,15,19,21}; printf("The contents of the Array A[10] are/n"); for(i=0;i<10;i++) printf("%d ",A[i]); /*显示数组A中的内容*/ printf("/nPlease input a interger for search/n"); scanf("%d",&n); /*输入待查找的元素*/ addr = bin_search(A,0,9,n); if(-1 != addr) /*查找成功*/ printf("%d is at the %dth unit is array A/n ",n,addr); else
printf("There is no %d in array A/n",n); /*查找失败*/ getchar(); return 0; }
>更多相关文章
- 09-29如何通过wrap malloc定位C/C++程序的内存泄漏
- 02-25打车软件大战升级,补贴还能维持多久?
- 12-23BMP文件右旋90度[c语言]
- 12-23寻找直方图中面积最大的矩形(C语言版)
- 12-23[ndk,2]ndk开发案例和错误处理
- 12-23[ndk,1]ndk开发,C语言入门讲解
- 12-23C语言连续存储实现队列机制
- 12-23Objective-c 数据类型
首页推荐
佛山市东联科技有限公司一直秉承“一切以用户价值为依归
- 01-11全球最受赞誉公司揭晓:苹果连续九年第一
- 12-09罗伯特·莫里斯:让黑客真正变黑
- 12-09谁闯入了中国网络?揭秘美国绝密黑客小组TA
- 12-09警示:iOS6 惊现“闪退”BUG
相关文章
24小时热门资讯
24小时回复排行
热门推荐
最新资讯
操作系统
黑客防御