Python折半查找（二分查找）

---

1. 题目🔍

本题要求采用折半查找的思想，每次搜索原来数据的一半，直到搜索成功或待搜索数据为空。

1.1 输入格式

输入一个列表A和查找的值B。

1.2 输出格式

如果查找成功输出数B在列表A中的位置，否则输出查找不成功。

1.3 输入样例1

[19,23,46,49,65,78,98,101,125]
46

1.4 输出样例1

46 2

1.5 输入样例2

[19,23,46,49,65,78,98,101,125]
82

1.6 输出样例2

not find

---

2. 题解✨

2.1 思路

使用eval()将输入的值转化为列表，使用sorted()将列表排序

关键 创建一个折半查找的函数，传入值为列表A与数字B

折半查找判断方法：

将列表中间位置的值与查找值比较

• 如果两者相等，则查找成功；否则，利用中间