C#面试题：二分法查找

代码如下：二分法查找的数组必须要排好序。

1. int BinarySearch(int[] arr,int x){
2.     int min=0;//左索引
3.     int max=arr.Length-1;//右索引
4.     while(min<=max){
5.         int mid=(min+max)/2;//中间索引
6.         if(x==arr[mid]){//如果输入的值相等。返回索引
7.             return mind+1;
8.         }
9.         if(x<arr[mid]){//在左边区间
10.             max=mid-1;
11.         }
12.         if(x>arr[mid]){//在右边区间
13.             min=mid+1;
14.         }
15.     }
16.     return -1;
17. }

 Main函数代码：

1. pub static void Main(string[] args){
2.       int[] arr={2,3,4,10,19,40};
3.      int x=10;
4.     int result=BinarySearch(arr,x);
5.    if(result==-1){
6.         Console.WriteLine("没找到");
7.    }else{
8.        Console.WriteLine("找到了："+result);
9.  
10.     }
11. }

大家有更好的方法，麻烦也请告诉我。