1. 程式人生 > >C#面試題:二分法查詢

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. }

大家有更好的方法,麻煩也請告訴我。