二分查找

二分查找：
--先确定待查记录所在的范围，然后逐步缩小范围，直到找到或确认找不到该记录为止。

--前提：必须在具有顺序存储结构的有序表中进行。

--特点：比顺序查找方法效率高。最坏的情况下，需要比较Log2n次。

#include <iostream>
using namespace std;
int search(char* cs, int from, int to, char c)
{
	if(from > to) return -1;
	int m = (from+to)/2;
	if(cs[m] == c) return m;
	if(c > c[m])
		return search(cs, m+1, to, c);
	return search(cs, 0, m-1, c);
}
int search(char* cs, int n, char c)
{
	return search(cs, 0, n-1, c);
}

int main()
{
	char cs[] = {'a','b','c','d','e','f','g'};
	int pos = search(cs, 7, 'e'};
	if(pos==-1) cout << "not found" << endl;
	else cout << "e pos:" << pos << endl;
}