python写的二分查找

二分查找是一种时间复杂度为O(logN)的高效查找算法，而且二分的思想在许多基础算法里都有涉及，分治加递归在很多问题里都体现了强大的威力（比如经典的最长子序列问题和归并排序问题），所以有必要学习一下。算法比较简单只能用来处理有序数组，这里用python来实现。

二分查找
def search2(a,m):
    low = 0
    high = len(a) - 1
    while(low <= high):
        mid = (low + high)/2
        midval = a[mid]
   
        if midval < m:
            low = mid + 1
        elif midval > m:
            high = mid - 1
        else:
            print mid
            return mid
    print -1
    return -1


if __name__ == "__main__":
    a = [1,5,6,8,21,29,30,54]
    m = 6
    search2(a,m)