当前位置:首页  手机

手机

二分法查找c语言程序代码(二分法查找c语言程序)

2024-05-11 13:31:03
导读 大家好,小东方来为大家解答以上的问题。二分法查找c语言程序代码,二分法查找c语言程序这个很多人还不知道,现在让我们一起来看看吧!1、我...

大家好,小东方来为大家解答以上的问题。二分法查找c语言程序代码,二分法查找c语言程序这个很多人还不知道,现在让我们一起来看看吧!

1、我用一个子函数实现的,主函数你自己写,对你又好处。

2、需要传入一个数组和数组长度n以及要查找的数,如果查找成功,返回x在数组中的位置,否则返回-1int search(int *a,int x){ int low=0,high=n-1,mid,flag=-1; while(low<=high) { mid=(low+high)/2; if(a[mid]==x) return mid; else if(a[mid]>low) low=mid+1; else high=mid-1; } return flag;}。

本文到此分享完毕,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!