如何在文件名列表上实现二进制搜索
本文关键字：实现 二进制 搜索 列表 文件名 | 更新日期: 2023-09-27 18:02:33
注意:赋值帮助，不需要代码
我在列表框中有一个文件名列表。作为作业的一部分，我想使用二进制搜索实现来搜索文件名。
有人可以帮助我了解如何实现二进制搜索不使用内置的List<T>.BinarySearch(...)方法?
您必须从一个排序的值列表开始。然后你就像玩数字猜谜游戏一样搜索(你是一台电脑)。选择列表的中间元素。如果您要搜索的数字不等于中间元素的值，那么再次执行相同的操作，但这次是在大小为中间元素一半的子列表上(由于列表已排序，因此您知道目标列表位于列表的哪一边)。一直这样做，直到你找到你想要的值。