纯C语言写的折半查找
来源:互联网 发布:基因测序 知乎 编辑:程序博客网 时间:2024/05/01 21:53
#include <stdio.h> int 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; }
0 0
- 纯C语言写的折半查找
- C语言 -- 折半查找
- C语言 折半查找
- C语言 折半查找
- 【C语言】折半查找。
- 折半查找(c语言)
- 【C语言】 折半查找
- C语言:折半查找
- 【C语言】折半查找
- C语言折半查找
- 折半查找的c语言实现
- C语言:折半查找的程序编写
- (查找)用C语言实现的折半查找
- C语言实现折半查找(二分查找)的算法
- C语言折半查找法
- C语言折半查找DEMO
- C 语言之折半查找
- C语言习题折半查找
- 如何解决内存碎片
- win32程序启动过程
- 支持多项选择的ExpandableListView
- Windows启动过程详解
- uboot源码地址
- 纯C语言写的折半查找
- win8+visual studio下编译openssl
- Windows内核初窥
- 设置dns
- 内存碎片
- 纯C语言写的判断回文数
- 深入理解javascript闭包
- oracle 非常完整的总结
- 什么时候使用接口?什么时候使用抽象?选择Java接口还是抽象类 (转)