C# Array.BinarySearch(Array, Object)用法及代碼示例

C# 中的 Array.BinarySearch(Array, Object) 方法用於在整個一維排序數組中搜索特定元素，使用由數組的每個元素和指定對象實現的 IComparable 接口。

用法

public static int BinarySearch (Array arr, object val);

上麵， arr 是已排序的一維數組，而 val 是要搜索的對象。

示例

using System;
public class Demo {
   public static void Main() {
      int[] intArr = {5, 10, 15, 20};
      Array.Sort(intArr);
      Console.WriteLine("Array elements...");
      foreach(int i in intArr) {
         Console.WriteLine(i);
      }
      Console.Write("Element 25 is at index = " + Array.BinarySearch(intArr, 20));
   }
}

輸出

Array elements...
5
10
15
20
Element 25 is at index = 3

示例

using System;
public class Demo {
   public static void Main() {
      string[] strArr = {"John", "Tim", "Fedric", "Gary", "Harry", "Damien"};
      Array.Sort(strArr);
      Console.WriteLine("Array elements...");
      foreach(string s in strArr) {
         Console.WriteLine(s);
      }
      Console.Write("Element Gary is at index = " + Array.BinarySearch(strArr, "Gary"));
      Console.Write("\nElement Tom is at index = " + Array.BinarySearch(strArr, "Tom"));
   }
}

輸出

Array elements...
Damien
Fedric
Gary
Harry
John
Tim
Element Gary is at index = 2
Element Tom is at index = -7