导读 关于二分查找算法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;}。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!