【C语言】二分法查找
2017-04-09 22:09
225 查看
二分法查找:
#include<stdio.h> int binary_search(int arr[],int key,int sz) { int left = 0; int right = sz-1; while(left<=right) { int mid = left + ((right-left)>>1); if(arr[mid]>key) { right = mid - 1; } else if(arr[mid]<key) { left = mid + 1; } else { return mid; } } return -1; } int main() { int arr[] = {1,2,3,4,5,6,7,8,9,10}; int key = 8; int sz = sizeof(arr)/sizeof(arr[0]); int ret = binary_search(arr,key,sz); if(ret== -1) { printf("没找到\n"); } else { printf("%d\n",ret); } system("pause"); return 0; }
相关文章推荐
- C语言 二分法查找之面试题
- 二分法查找(C语言实现)
- c语言 折半查找 (二分法查找)
- 利用二分法从有序表中查找某个数值-C语言
- c语言 二分法查找 修正版 漏洞 二分法 32位
- 二分法查找(C语言)
- 二分法查找(C语言,改进)
- 二分法查找的C语言实现:
- 查找与排序之二分法查找篇(C语言实现)
- c语言中二分法查找的升级版--折半查找法
- C语言拓展——选择排序、冒泡排序、二分法查找
- C语言的二分法查找
- C语言二分法查找
- 用c语言实现二分法查找表格【数据结构】
- C语言的算法--------二分法查找
- 二分法查找C语言实现
- C语言实现二分法查找
- 【C语言】二分法实现数组查找
- 二分法(查找元素及其上界与下界)
- C语言二叉查找树练习:单词查找