二分检索

二分检索（一个要求就是必须是不增或不减的顺序排列）
1.找数字（没考虑数字重复）

#include<iostream>
#include<string>
using namespace std;
//二分检索算法,返回所在位置序号
int BinSearch(int list[],int length,int key)
{
	int low = 0, high = length -1;		// 查找区间初值
	
	while (low <= high)
	{
		int mid = (low + high) / 2;	// 查找区间中间位置
		if (key == list[mid])
		{	// 查找成功
			return mid;
		}
		else if (key < list[mid])
		{	// 继续在左半区间进行查找
			high = mid - 1;
		}
		else
		{	// 继续在右半区间进行查找
			low = mid + 1;
		}
	}
	return -1;//查找失败
}

int main(){
	int list[10]={1,2,3,4,5,6,7,8,9,10};
	int result=BinSearch(list,10,0);
	cout<<result<<endl;	
	cout<<"----"<<endl;
	int result2=BinSearch(list,10,1);
	cout<<result2<<endl;
	return 0;
}

2.查找汉字，前提是按照字母升序排列
先把结构体整个传进去，之后再取出movie_name这个选项，
字符串的比较的话用的是strcmp函数，相等返回0，小于（前面的字符串开头那个字母小于后面那个开头字母）返回负数，

#include<iostream>
#include<fstream>
#include<sstream>
#include<string>
using namespace std;

struct MovieType
{
	char  movie_name[20];
	int time;
};
//二分检索算法,返回所在位置序号
int BinSearch(MovieType list[],int length,char key[])
{
	for(int i=0;i<3;i++)
		cout<<list[i].movie_name;
	cout<<endl;
	int low = 0, high = length -1;		// 查找区间初值
	
	while (low <= high)
	{
		int mid = (low + high) / 2;	// 查找区间中间位置
		if(strcmp(key , list[mid].movie_name)==0)
		//if (key == list[mid].movie_name)
		{	// 查找成功
			return mid;
		}
		else if (strcmp(key , list[mid].movie_name) < 0)
		//else if (key < list[mid].movie_name)
		{	// 继续在左半区间进行查找
			high = mid - 1;
		}
		else
		{	// 继续在右半区间进行查找
			low = mid + 1;
		}
	}
	return -1;//查找失败
}

int main(){
	MovieType movie[3]={"夺冠",        20,
			  "我和我的祖国",30,		
			  "征途",        40};
	char key[]="征途";
	int result=BinSearch(movie,3,key);
	cout<<result<<endl;	
	return 0;
}

可以不在0号位置存储数据，这样就避免输出零号位置