二进制搜索不起作用

Question

我有带int值的数组

 int[] myArr = (int[]) alItems.ToArray(typeof (int));

 index = Array.BinarySearch(myArr, searchNumber);

当我在myArr中有searchNumber时，它会给我负面索引，为什么？

Answer 1

如果二进制搜索返回-1，则该值不在数组中。如果数组未排序（它需要二进制搜索才能工作），也会发生这种情况。

在使用二进制搜索之前，您应该了解它的工作原理。在将代码放入代码之前，请花些时间做一点research。