Question

c# BinarySearch 关于c#BinarySearch搜索

如图所示，我新建了一个string 的一维数组，其中第一个“。”的索引号是6，为什么在使用2个参数的BinarySearch方法，返回的结果是-1 啊？？？？搞不懂哎。





Answer 1

Array.BinarySearch 方法 (Array, Object)
使用 Array 每个元素和指定物件所实作的 IComparable 介面，在整个一维已排序的 Array 中搜寻特定的元素。

array 必须要先排序之後，才能呼叫这个方法。

如果 Array 不包含指定的值，该方法会传回负整数。您可以将位元补数运算子 (~) 套用至负结果 (在 Visual Basic 中是将负结果和 -1 进行 Xor)，以产生索引。如果此索引大於或等於阵列的大小，则阵列中不会有任何元素大於 value。否则，大於 value 的会是第一个项目的索引。

Answer 2

看来题主不清楚二分查找的基本概念呀。

二分查找要求字典在顺序表中按关键码排序，即待查表为有序表。所以你在 BinarySearch() 之前必须先 Sort() 才可以。

追问

原来如此，但是为什么第二行可以呢？可能是我看的参考书的误导吧，它没有Sort。

追答

这个题主要先理解二分查找的基本算法才行。

以升序表为例：待查元素和表的中间元素做比较，如果相等，查找结束；如果中间元素大于待查元素，则把中间元素前面的元素当作下一次查找的表；反之小于则把后面的元素当作下次的表。重复以上过程，直到找到结果，或者前后表只剩下1个元素了也不相等，那就是失败了，返回-1。

从上可以看出，二分查找每次只检索中间元素和左右的某一半元素，这就要求整个表是有序的了，不然的话，假如表无序，你中间元素比待查元素大，应该下次查左面的，但你右面还存在个比待查元素小的，这个元素不就相当于遗漏了吗？

至于为什么你那个有结果，看你的表，从索引为4开始的5个元素，依次是 "数"、"组"、"。"、"用"、"来"，中间元素正好是待查元素“。”，所以直接就返回结果了，这只是个巧合而已，实际上不对的。