Skip to main content
 首页 » 编程设计

python之未排序列表的二进制搜索

2025年05月04日14wayfarer

我需要对数字列表使用二进制搜索并让它返回数字的索引。当列表未排序时我该怎么做?我需要返回未排序列表的索引,而不是已排序列表。

请您参考如下方法:

如果您想要未排序列表中的索引并且您必须使用二进制搜索,请尝试以下步骤:

  1. 为未排序列表中的每个项目分配一个索引
  2. 排序列表
  3. 运行二进制搜索
  4. 返回与找到的项目关联的索引

二分搜索仅适用于已排序的列表,因此如果您需要使用该搜索算法,则无法在流程中的某处对其进行排序。