二分查找非递归实现--[编程珠玑]

几天前写了一个二分查找递归实现的，有兴趣的见二分查找递归实现--【编程珠玑】...内有说明

今天顺便写一个非递归的，总之就是不断的二分，二分...

了解到思想，写出来就轻松了：

#include 
  
   
#include 
   
     using namespace std; int BinarySearch(int* s, int x, int low, int high) { int mid; while(low <= high) { mid = (low + high) / 2; if(s[mid] == x) return mid; else if(s[mid] < x) low = mid + 1; else high = mid - 1; } return -1; } int main() { int s[] = {0, 3, 5, 7, 11, 14, 16, 34, 50, 65, 70}; //递增序列，也可运用动态数组存数据 cout<<"请输入需要查找的数："; int num; cin>>num; int n = sizeof(s) / sizeof(int); int index = BinarySearch(s, num, 0, n - 1); if(index >= 0) //根据返回值判断是否在数组中 cout<<"数字"<