离散数学及其应用 算法

收录离散数学及其应用中的算法
3.1节 算法
p195 算法3：二分搜索

伪代码表示：

算法实现：

#include<iostream>
using namespace std;
int  binarysearch(int x, int*a,int n)
{
   
 int i = 0, j = n-1;
 int m;
 while (i < j)
 {
   
  m = (i + j) / 2;
  if (x > a[m])
   i = m + 1;
  else
   j = m;
 }
 int location;
 if (x == a[i