二分搜索算法（Python版）

介绍BinarySearch也称为二分搜索（BinarySearch），是一种效率更高的搜索方法。但是二分查找要求线性表必须采用顺序存储结构，表中的元素按照key顺序排列。前提必须是要查找的序列具有有序的时间复杂度O(log2n)原理1)确定周期的中间位置K2)将查找到的值t与array[k]进行比较，若相等则查找返回成功到这个位置；否则，确定新的搜索区域，继续二分查找。3）面积确定过程：如果array[k]>t，array[k,k+1,...,high]>t因为array[k]>t；所以新的区间是array[low,...,K-1];相反，如果array[k]t:height=k-1else:returnk#找到后返回位置return-1#找不到return-1array=[1,3,5,7,9,6,8,0]print(serach(array,5))End