導(dǎo)讀 關(guān)于二分查找算法c語言程序,二分法查找c語言程序這個(gè)問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!1
關(guān)于二分查找算法c語言程序,二分法查找c語言程序這個(gè)問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!
1、我用一個(gè)子函數(shù)實(shí)現(xiàn)的,主函數(shù)你自己寫,對你又好處。
2、需要傳入一個(gè)數(shù)組和數(shù)組長度n以及要查找的數(shù),如果查找成功,返回x在數(shù)組中的位置,否則返回-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;}。
本文分享完畢,希望對大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!