二分法查找的Python实现

代码如下：#!/usr/bin/env python# coding=utf-8def BinarySearch(t,x):t.sort() #对列表进行排序，列表是有序的，是二分法的前提low = 0;high = len(t)-1;while low < high:mid = (low+high)/2;if

kids0cn

4181人浏览 · 2015-09-27 22:05:35

kids0cn · 2015-09-27 22:05:35 发布

代码如下：

#!/usr/bin/env python
# coding=utf-8

def BinarySearch(t,x):
    t.sort() #对列表进行排序，列表是有序的，是二分法的前提
    low = 0;
    high = len(t)-1;
    while low < high:
        mid = (low+high)/2;
        if t[mid]<x:
            low=mid+1;
        elif t[mid]>x:
            high = mid-1;
        else :
            return mid
    return Non