【c语言】二分查找
2015-03-24 18:53
309 查看
//自己编写一遍折半查找 #include <stdio.h> int fun(int * a,int len,int x) { int r=len-1,l=0,mid; mid=(r+l)/2; while(r>l) { if( x > a[mid] ) { l=mid+1; } else if( x < a[mid] ) { r=r-1; } else { return mid; } mid=(r+l)/2; } return -1; } int main() { int b[]={1,2,3,4,5,6,7}; int i=fun(b,7,5); if(i==-1) printf("没有找到\n"); else printf("在下标为 %d 的地方找到 %d\n",i,b[i]); return 0; }
相关文章推荐
- C语言编程中实现二分查找的简单入门实例
- c语言 快速排序 和 二分 查找 模型
- c语言数据结构分析7之 二分查找
- 二分查找——C语言
- C语言:编写查找和排序函数(二分查找,冒泡排序,选择排序法,插入排序)
- C语言:顺序查找和二分查找
- C语言中的排序、二分查找
- c语言实现二分查找变种题型
- C语言实现二分查找
- C语言实现 二分查找 支持降序和升序
- C语言:折半插入排序与二分查找
- c语言归并、选择、直接插入、冒泡、快速、堆排序与顺序、二分查找
- Algorithm学习笔记 --- C语言实现二分查找
- 【二分查找】用C语言实现一个有序数组的二分查找
- c语言 数组形参 二分查找 随机种子 猜数游戏
- 复习C语言算法——二分查找
- 二分查找的递归和非递归算法(C语言实现)
- C语言二分查找算法及实现代码
- 顺序表查找(顺序查找、二分查找) C语言实现
- C语言使用stdlib.h库函数的二分查找和快速排序的实现代码