#include<stdio.h> #include<stdlib.h> int main() { int arr[]= {1,3,5,13,23,24,35,200}; int ret= binsearch(1,arr,0,sizeof(arr)/sizeof(arr[0])-1); if(ret==-1) { printf("not exist"); } else { printf("%d\n",ret); } return 0; } int binsearch(int x,int arr[],int left,int right) { while(left<=right) { int mid=left-(left-right)/2; if(x<arr[mid]) { right=mid-1; } else if(x>arr[mid]) { left=mid+1; } else if(x==arr[mid]) { return arr[mid]; } } return -1; }
.编写折半查找函数。
原创安下 ©著作权
文章标签 C语言 .编写折半查找函数。 文章分类 C/C++ 后端开发
-
C语言:编写折半查找函数
C语言:编写折半查找函数
函数调用 C语言:折半函数的编写 数组与函数的结合使用 C语言:编写一个折半查找函数 -
【C语言】编写一个折半查找函数
编写一个折半函数,查找数列中的数字
C语言 编写一个折半查找函数