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