C語言二分查找法

參考了C語言中折半查找法（二分法）的實現
二分查找算法（C語言實現）
先附上代碼

#include<stdio.h>
int BinSearch(int arr[],int len,int key)                          //折半查找法（二分法）
{
	int low=0;                         //定義初始最小
	int high=len-1;                 //定義初始最大
	int mid;                            //定義中間值
	while(low<=high)
	{
		mid=(low+high)/2;              //找中間值
		if(key==arr[mid])               //判斷min與key是否相等
			return mid;    
		else if(key>arr[mid])             //如果key>mid  則新區間為[mid+1,high]
			low=mid+1;
		else                                       //如果key<mid  則新區間為[low,mid-1]
			high=mid-1;
	}
	return -1;                             //如果數組中無目標值key，則返回 -1 ；
}
int main()
{
	int arr[]={1,2,3,4,5,6,7,8,9,10,11};                      //首先要對數組arr進行排序
	printf("%d \n",BinSearch(arr,(sizeof(arr)/sizeof(arr[0])),7));
	return 0;
}

(此代碼為參考博客中復制粘貼的代碼）
一直困惑於為什么不能直接把low=mid或者high=mid，后來看到一個例子，如下：

若要查找98，如果按照我原本的做法，當low=9，high=10時，mid將會一直等於9，這將一直查找不到98。
如果按照正確做法，不僅可以直接將所要查找的數不屬於的那一部分直接舍去（比如當mid不等於所要查找的數，low=mid+1或者high=mid-1，就可以直接將mid所代表的數在后續判斷中舍去），還可以避免兩數相除取整一直得到同一個數的bug。
補充說明：因為mid是中間值，low是有序數組的小端，high是大端，當所查找值k不是數組中間值mid時，如果k<mid,則所查找數組區間就變成[low,mid-1],所以此時high=mid-1;如果k>mid,所查找數組區間為[mid+1,high],此時low=mig+1,數組mid值是直接比較的，k=mid,直接返回以mid為下標的值（此為采用他人回復內容）。