bin-search

---

title: bin_search
date: 2019-03-24 14:51:43
tags:

二分查找算法（折半算法）
二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素
一个简单地算法就是注意怎么实现就好了
#include
using namespace std;
int binsearch(int x, int a[], int n)
{
int low = 0;
int high = n - 1;
int mid;
while (low <= high)
{
mid = low + (high - low) / 2;//如果写成low+high有可能有溢出的情况出现
if(x ==a[mid])
{
return mid;

    }
	if (x > a[mid])
	{
		low= mid + 1;
	}
	else
	{
		high = mid - 1;
	}
}
	return -1;

}

int main()
{
int a[] = { 1,2,3,4,5,6,7,8,9 };
int ret=binsearch(7, a, 9);
if (ret == -1)
{
cout << “can’t found it”;
}
else
{
cout << ret << endl;
}
system(“pause”);
return 0;
}