折半查找的迭代实现

来源:互联网 发布:网络直播设备人员 编辑:程序博客网 时间:2024/06/05 09:18
/** * 2017年4月19日18:01:27 * ------------------------------------------------------ * 本程序的问题描述: *   折半查找算法的非递归实现 * ------------------------------------------------------ * 本程序的主要思路是: *   data[]原始数据,x 待查找的值,low 查找范围的起始,查找范围的终止 * ------------------------------------------------------ */int BiSearch(int data[], const int x, int low, int high)  {      int mid;//中间位置      if (low > high)      {          return -1;      }      while(low <= high)      {          mid = (low + high) / 2;          if (x == data[mid] )          {              return mid;          }          else if (data[mid] < x)          {              low = mid + 1;          }          else if (data[mid] > x)          {              high = mid - 1;          }      }      return -1;  }  
0 0
原创粉丝点击