Jon Bentley：90%以上的程式設計師無法正確無誤的寫出二分查詢程式碼。

如果你不信，你可以先嚐試著寫一下當時看到這裡的時候我試著寫了一下，結果忘了考慮middle的溢位問題

好了，接下來仔細看看吧，一定會有你犯下的錯誤：

注意：二分查詢是針對排好序的陣列

二分查詢可以解決“預排序陣列的查詢”問題：只要陣列中包含T（即要查詢的值），那麼通過不斷縮小包含T的範圍，最終就可以找到它。一開始，範圍覆蓋整個陣列。將陣列的中間項與T進行比較，可以排除一半元素，範圍縮小一半。就這樣反覆比較，反覆縮小範圍，最終就會在陣列中找到T，或者確定原以為T所在的範圍實際為空。對於包含N個元素的表，整個查詢過程大約要經過log

//二分查詢
//array 陣列，n 陣列長度，value 想要找的值
int binary_search(int array[],int n,int value)  
{
	int left=0;
	int right=n-1;
	
	while(left<=right)
	{
		//int middle=(left+right)/2;//n為偶數，取靠左的那個(當left和right比較大時，二者之和可能會溢位)
		int middle=left + ((right-left)>>1);  //防止溢位，移位也更高效。同時，每次迴圈都需要更新。
		if(array[middle]>value)
		{
			right=middle-1;
		}
		else if(array[middle]<value)
		{
			left=middle+1;
		}
		else
		{
			return middle;
		}
	}
	return -1;
}
 

1、right=n-1 => while(left <= right) => right=middle-1;

   right=n   => while(left <  right) => right=middle;  

2、middle的計算不能寫在while迴圈外，否則無法得到更新。  

3、int middle=left + ((right-left)>>1);

這樣寫是為了：防止溢位。移位也更高效。同時，每次迴圈都需要更新。

注意，如果你這樣寫：int middle=(left+right)/2;//n為偶數，取靠左的那個（我當初就是這麼寫的）

當left和right比較大時，二者之和可能會溢位！