啪啪拉拉噼里啪啦

初学者天堂资料汇集

  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  16 随笔 :: 73 文章 :: 16 评论 :: 0 Trackbacks

已知:无序数组,折半查找,各元素值唯一。
函数原型是:Binary_Seach(int array[], int iValue, int iCount)
array是数组,在里面用折半查找的方法找等于iValue的值,找到返回1否则0,iCount是元素个数,如何做呢?

 

把插入排序和折半查找一起做:

int Binary_Seach(int array[], int iValue, int iCount)
{
 int i,low,high,tmp,m,j;
 for(i=2;i<=iCount;++i)
 {
  tmp=array[i];
  low=1; high=i-1;
  while(low<=high){
   m=(low+high)/2;
   if(array[m]==iValue) return 1;
   if(tmp   else low=m+1;
  }
  for(j=i-1;j>=high+1;--j) array[j+1]=array[j];
  array[high+1]=tmp;
 }
 return 0;
}

posted on 2005-04-05 17:07 噼里啪啦的世界 阅读(140) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航: