#if?1
#include?

using?namespace?std;

#include?

#define?SIZE（a）?sizeof（a）?/?sizeof（a[0]）

#if?0
int?search（int?array[]?int?n?int?v）
{
	int?left?right?middle;

	left?=?0?right?=?n;

	while?（left?<=?right）?{
		middle?=?（left?+?right）?/?2;

		if?（array[middle]?>?v）?{
			right?=?middle?-?1;
		}
		else?if?（array[middle]?			left?=?middle?+?1;
		}
		else?{
			return?middle;
		}
	}

	return?-1;
}

#endif

#if?1
int?search（int?array[]?int?n?int?v）
{
	int?left?right?middle;

	left?=?0?right?=?n;
	cout?<	while?（left?		middle?=?（left?+?right）?/?2;

		cout?<
		if?（array[middle]?>?v）?{
			cout?<?“?<			right?=?middle;
		}
		else?if?（array[middle]?			cout?<			left?=?middle?+?1;
		}
		else?{
			return?middle;
		}

		cout?<	}

	return?-1;
}
#endif

#if?0
int?search（int?array[]?int?n?int?v）
{
	int?left?right?middle;

	left?=?0?right?=?n?-?1;
	cout?<	while?（left?<=?right）?{
		middle?=?（left?+?right）?/?2;

		cout?<
		if?（array[middle]?>?v）?{
			cout?<?“?<			right?=?middle;
		}
		else?if?（array[middle]?			cout?<			left?=?middle;
		}
		else?{
			return?middle;
		}

		cout?<	}

	return?-1;
}
#endif


int?main（）
{
	int?array[]?=?{?0?1?2?3?4?5?6?7?13?19?};

#if?1
	cout?<	cout?<#endif

#if?0
	for?（int?i?=?0;?i?		cout?<	}
#endif?

#if?0
	for?（int?i?=?0;?i?		cout?<		cout?<	}
#endif
	return?0;
}

#endif

/*
int?binary_search1（int?array[]?int?n?int?value）?{
int?left?=?0?right?=?n?mid;
cout?<while?（left?mid?=?（left?+?right）?/?2;
cout?<if?（array[mid]?>?value）?{
right?=?mid?-?1;
}
else?if?（array[mid]?left?=?mid;
}
else
return?mid;
cout?<}
return?-1;
}

int?main（）
{
int?a[8]?=?{?2?4?5?7?8?11?14?17?};
//cout?<

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????3018??2016-12-12?15:38??backup.cpp
?????目錄???????????0??2016-12-12?15:38??Debug\
?????文件???????56213??2016-12-12?15:38??Debug\backup.obj
?????文件????????2543??2016-12-12?15:28??Debug\main.obj
?????文件??????429056??2016-12-12?15:38??Debug\vc140.idb
?????文件??????356352??2016-12-12?15:38??Debug\vc140.pdb
?????文件?????????238??2016-12-12?15:38??Debug\二分查找.log
?????目錄???????????0??2016-12-12?15:38??Debug\二分查找.tlog\
?????文件????????1230??2016-12-12?15:38??Debug\二分查找.tlog\CL.command.1.tlog
?????文件???????31280??2016-12-12?15:38??Debug\二分查找.tlog\CL.read.1.tlog
?????文件????????1442??2016-12-12?15:38??Debug\二分查找.tlog\CL.write.1.tlog
?????文件????????2300??2016-12-12?15:38??Debug\二分查找.tlog\link.command.1.tlog
?????文件????????3048??2016-12-12?15:38??Debug\二分查找.tlog\link.read.1.tlog
?????文件?????????496??2016-12-12?15:38??Debug\二分查找.tlog\link.write.1.tlog
?????文件?????????221??2016-12-12?15:38??Debug\二分查找.tlog\二分查找.lastbuildstate
?????文件????????3063??2016-12-12?15:28??main.cpp
?????文件????????7290??2016-12-10?12:57??二分查找.vcxproj
?????文件????????1035??2016-12-10?12:57??二分查找.vcxproj.filters