二分查找法查找旋转数组的最小值（Python）

二分查找法与旋转数组最小值（Python）

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
例：非递减排序数组为1，2，3，4，5
输入的旋转数组为3，4，5，1，2

一、二分查找法

二分查找法适用于数据量较大，且提前排好序的数据，T(n)=O(log2n)

算法描述

	1   2   3   4   5   6   7   8   9   10   

若查找的数组元素target = 8:
1.设定left = 1，right = 10，middle = 5
middle的取值为（left+right)/2之后向下取整
2.若middle > target，则right = middle-1
若middle < target，则left = middle+1
3.逐次循环，循环边界为left <= right，若出现middle = target则查找成功，不然查找失败

示例代码

def bSearch(array,target):
    left= 0
    right= len(array)-1
    while left <= right :