C# 实现的二分查找法

C# 实现的二分查找法 public   int  search( int [] q)  ... {   int i, low = 0, high = q.Length - 1, middle;   Console.Write("请输入想要查找的数字:");   i=int.Parse(Console.ReadLine());   while (low <= high)   ...{     middle = (low + high) / 2;     if (i == q[middle])return i;     if (i < q[middle])high = middle - 1;     else low = middle + 1;   }   throw new Exception("数组中不存在这个数。"); }

去年面试时,就被这道题止步了!唉!```不能重蹈覆辙啊!