大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > Java技巧 > 折半查找的实现

折半查找的实现

关键词:折半查找折半查找的实现  阅读(435) 赞(17)

[摘要]本文主要是对折半查找的实现的讲解,希望对大家学习折半查找的实现有所帮助。

  折半查找的实现:

  void HalfFind(int num[],int target)

  {

  int middle,low,hight;

  low=0;hight=7;//initial low and hight

  middle=(low+hight)/2;

  while(low<=hight)

  {

  middle=(low+hight)/2;

  if(target==num[middle])

  {

  printf("find it");

  break;

  }

  else

  {

  if(target<NUM[MIDDLE]) if(target else part left-half hight="middle-1;//search">num[middle])

  low=middle+1;//search right-half part

  }

  }



相关评论