我需要对数字列表使用二进制搜索并让它返回数字的索引。当列表未排序时我该怎么做?我需要返回未排序列表的索引,而不是已排序列表。
请您参考如下方法:
如果您想要未排序列表中的索引并且您必须使用二进制搜索,请尝试以下步骤:
- 为未排序列表中的每个项目分配一个索引
- 排序列表
- 运行二进制搜索
- 返回与找到的项目关联的索引
二分搜索仅适用于已排序的列表,因此如果您需要使用该搜索算法,则无法在流程中的某处对其进行排序。
我需要对数字列表使用二进制搜索并让它返回数字的索引。当列表未排序时我该怎么做?我需要返回未排序列表的索引,而不是已排序列表。
请您参考如下方法:
如果您想要未排序列表中的索引并且您必须使用二进制搜索,请尝试以下步骤:
二分搜索仅适用于已排序的列表,因此如果您需要使用该搜索算法,则无法在流程中的某处对其进行排序。