73Python二分查找的应用

73 Python二分查找的应用 一、复习与巩固： 二分查找（Binary Search）是一种用于在有序数据集合中查找特定元素的高效算法。 它的工作原理基于将数据集合分成两半，然后逐步缩小搜索范围，直到找到目标元素或确定目标元素不存在。 参考代码 二、两种查找方法的区别与联系： 顺序查找： 工作原理：逐个遍历数据集合，查找目标元素。 应用：适用于小型无序数据集合，或当数据无序且不频繁查找时。常见于简单的列表或数组。 二分查找（Binary Search）： 工作原理：适用于有序数据集合，将数据集合分成两半，逐步缩小搜索范围。 应用：适用于大型有序数据集合，如数组或有序列表。常见于数据库索引等高效查找场景。 三、案例 ① 猜数字 运用二分查找的方法猜数字 案例 ② 一个无序数组示例 l = [9, 1, 7, 3, 5] t=3 二分查找 提示：需对数据先排序 （排序的方法有两种：自带函数sorted和自定义函数排序） 综合：无序 冒泡排序后，变有序 二分查找 $$