3.Binary search

写这些只是可能是因为强迫症，总想完成这32个算法。。。

Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完全正确的二分搜索算法，感觉有点夸张，不过从刚开始接触c语言到数据结构算法，二分查找就一直没被忘记，如果还自称学过计算机，那就没理由忘记它！

数据结构：排序的线性表

时间复杂度：lg(n)

代码：

int binary_search(int arr[],int len,int val)
{
	int start = 0;
	int end = len - 1;

	while(start <= end)
	{
		int mid = (start - end) / 2;

		if(arr[mid] == val)
		{
			return mid;
		}
		else
		{
			if(arr[mid] < val)
			{
				start = mid + 1;
			}
			else
			{
				end = mid - 1;
			}
		}
	}

	return -1;
}

有人说有些代码要背下来，随手便写，我还是不习惯强记代码，虽然写的不好，写出经验就好！