如何在文件名列表上实现二进制搜索？

Question

注意：分配帮助，无需代码。

我在列表框中有一个文件名列表。作为分配的一部分，我想使用二进制搜索实现来搜索文件名。

有人可以帮助我了解如何在不使用内置List<T>.BinarySearch(...)方法的情况下实现二进制搜索吗？

Answer 1

您必须从排序的值列表开始。然后你就像你在玩一个数字猜谜游戏（并且是一台计算机）那样搜索。选择列表的中间元素。如果您要搜索的数字不等于中间元素的值，请再次执行相同的操作，但这次是在一半大小的子列表上（因为列表已排序，您知道哪一侧目标所在的列表）。继续这样做，直到找到你正在寻找的价值。