Python 关于使用二分查找的练习
说明:
使用二分解决查找有一个前提,必须是有序的。
下面的习题有几种解法,传统方法查询效率低,这里用二分就是为了提高查找效率。
题目:
有一个无序的序列list_c = [37, 99, 73, 48, 47, 40, 40, 25, 99, 51], 请先排序并打印输出。
分别尝试插入[20,40,41,100]到序列中合适的位置,保证其有序。
【方法1:传统方法】
list_c = [37, 99, 73, 48, 47, 40, 40, 25, 99, 51]
list_s = [20, 40, 41, 100]
order_list = sorted(list_c)
print(or