用函数写二分查找
2017-10-17 12:31
302 查看
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int binary_search(int arr[],int n,int sz) { int left = 0; int right = sz-1; int mid = 0; while(left<=right) { mid = (left+right)/2; if(arr[mid]>n) { right = mid-1; } else if(arr[mid] < n) { left = mid+1; } else return mid; } return -1; } int main() { int arr[]={1,2,3,4,5,6,7,8,9,10}; int n = 0; int ret = 0; int sz=sizeof(arr)/sizeof(arr[0]); printf("请输入要查找的:"); scanf("%d",&n); ret = binary_search(arr,n,sz); if(ret==-1) printf("找不到\n"); else printf("找到了,下标是:%d\n",ret); return 0; }
相关文章推荐
- 写一个函数,实现一个整形有序数组的二分查找
- 【模版】快速排序,二分查找及其求其上下界函数
- 写一个函数,实现一个整形有序数组的二分查找。
- #1133 : 二分·二分查找之k小数 ( 快速排序, 分治 OR nth_element() 函数)
- 无聊的函数(二分查找+数论)
- C语言:编写查找和排序函数(二分查找,冒泡排序,选择排序法,插入排序)
- 二分查找函数binary_search
- bsearch()函数(二分查找)
- c++ 二分查找的函数 lower_bound & upper_bound & binary_search
- 有关STL的二分查找函数的理解
- 【C语言】编写函数实现二分查找
- 关于函数调用,输出水仙花数和二分查找的代码
- 二分查找函数bsearch与排序函数qsort(两个好基友)
- 二分查找求函数的区间最小值&&http://acm.hdu.edu.cn/showproblem.php?pid=2899
- 快速排序qsort()函数和二分查找bsearch()函数
- c++ 二分查找的函数 lower_bound & upper_bound & binary_search
- stl中二分查找相关的函数
- 写正确函数需要注意的地方:二分查找
- STL中与二分查找相关的4个函数(转)
- 创建函数能够对整型数组进行二分查找。