二進制搜索已排序的列表<int>

Question

鑑於我知道要訂購的List<int> myValues，確定X是否在給定列表中的最快方法是什麼？

我真的必須編寫自己的二分查找嗎？

Answer 1

我認爲你可以使用list.Contains(value)，但如果你真的需要二進制搜索列表中已經有它實現的：list.BinarySearch()。

Answer 2

通過列表來搜索最簡單的方法是Contains：

if (myValues.Contains(x)) { 

雖然這僅執行線性搜索，這意味着執行時間取決於列表的大小，並且如果該項目被發現在列表的開頭或結尾。

真正的二進制搜索可以用BinarySearch完成。爲了使二進制搜索工作，元素應該實現它自己的比較方法（實現IComparable<T>），或者使用比較器提供搜索。

if (myValues.BinarySarch(x)) { 

Answer 3

有提供的二進制搜索功能：>

List<int> myList = new List<int>() {314,1592,6535}; 
Console.WriteLine("{0}: {1}", myList.BinarySearch(6535), myList[myList.BinarySearch(6535)]);