Python 二分法

二分法

二分法可以说是算法中最入门的一种，它的局限性很多，首先要求数字集是有序的，也就是升序或者降序。如果要找的元素就在数据集的开头 二分法更加复杂。

二分法的原理就是找到列表中间的元素并和指定的数据比较，如果比指定的数据小，以中间的数据起到最小的
数据都被抛弃

代码示例

		list_a = [1, 2, 3, 4, 5, 6, 7, 8]
		
		def outer(target, list_a):
		    x = len(list_a) // 2
		    if len(list_a) == 0:
		        return '找不到'
		    if target > list_a[x]:
		        list_a_lift = list_a[x + 1:]
		        return outer(target, list_a_lift)
		    elif target < list_a[x]:
		        list_a_right = list_a[:x]
		        return outer(target, list_a_right)
		    else:
		        print(target)
		        return '找到了'
		
		
		print(outer(5, list_a))


1. 定义一个升序的数字列表
2. 定义函数，定义形参用于接收指定的值和列表
3. 获取列表的元素个数并通过取整找到中间元素的索引赋值给变量 x 
4. 如果列表元素为空返回‘找不到’
5. 指定的元素大于列表中间的元素，抛弃列表中间数据俩边中数据较小的一边，如上面的示例图中，中间的
元素是 5 ，如果指定的元素是 7 ，那么抛弃列表左侧的一边，反之抛弃右边的数据。
6. 中间数据左边和右边的列表可以通过切片获得：  list_a[x + 1:]  list_a[:x]
7. 如果中间的元素不等于指定的数据，继续进行切分，直到切到最后或者找到指定的数据。