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

C# 如何在文件名列表上实现二进制搜索?,c#,asp.net,listbox,binary,C#,Asp.net,Listbox,Binary,注意:作业帮助,无需代码 我在列表框中有一个文件名列表。作为任务的一部分,我希望使用二进制搜索实现来搜索文件名 有人能帮助我理解如何在不使用内置的列表的情况下实现二进制搜索。BinarySearch(…)方法吗?您必须从一个排序的值列表开始。然后,你只需像玩数字猜谜游戏(并且是一台电脑)一样进行搜索。选择列表的中间元素。如果您要搜索的数字不等于中间元素的值,请再次执行相同的操作,但这次使用的子列表的大小为一半(因为列表已排序,所以您知道目标位于列表的哪一侧)。继续这样做,直到找到要查找的值。您想

注意:作业帮助,无需代码

我在列表框中有一个文件名列表。作为任务的一部分,我希望使用二进制搜索实现来搜索文件名


有人能帮助我理解如何在不使用内置的
列表的情况下实现二进制搜索。BinarySearch(…)
方法吗?

您必须从一个排序的值列表开始。然后,你只需像玩数字猜谜游戏(并且是一台电脑)一样进行搜索。选择列表的中间元素。如果您要搜索的数字不等于中间元素的值,请再次执行相同的操作,但这次使用的子列表的大小为一半(因为列表已排序,所以您知道目标位于列表的哪一侧)。继续这样做,直到找到要查找的值。

您想对搜索的文件做什么?您需要文件索引或名称吗?是否有您尝试过的内容?执行二进制搜索而不执行二进制搜索?我不明白:)+1,因为我注意到了作业帮助。检查:但不管文件NME是字符串值,有没有可能将字符串转换为int?老实说,我不知道c。但看起来string.Compare()应该可以工作。或者你可以把每个角色相互比较。这听起来像个主意!我想我早就给你了,谢谢你的建议