折半查找的递归实现

来源:互联网 发布:exe软件代码修改 编辑:程序博客网 时间:2024/05/16 06:04
/** * 2017年4月19日18:01:27 * ------------------------------------------------------ * 本程序的问题描述: *   折半查找算法的递归实现 * ------------------------------------------------------ * 本程序的主要思路是: *   data[]原始数据,x 待查找的值,low 查找范围的起始,查找范围的终止 * ------------------------------------------------------ *///递归法  int IterBiSearch(int data[], const int x, int low, int high)  {      int mid = -1;      mid = (low + high) / 2;      if (x == data[mid])      {          return mid;      }      else if (x < data[mid])      {          return IterBiSearch(data, x, low, mid - 1);      }      else if (x > data[mid])      {          return IterBiSearch(data, x, mid + 1, high);      }      return -1;  }  
0 0
原创粉丝点击