二分法查找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;}。
本文到此分享完毕,希望对大家有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
猜你喜欢
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11
最新文章
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11
- 05-11