数据结构-查找(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); }

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