数据结构-查找(10)

数据结构复习资料

2.二分查找算法实现 . int bin_search (NODE array[ ],int n,int k) { int low=0,hig=n-1,mid; while(low<=hig) { mid=(low +hig)/2; //取区间中点 取区间中点 //查找成功 查找成功

if (array[mid].key= =k) return(mid); if (array[mid].key>k) hig=mid-1; else low=mid+1; } return(-1); }

//在左子区间中查找 在左子区间中查找 //在右子区间中查找 在右子区间中查找 //查找失败 查找失败

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构-查找(10)在线全文阅读。