二分法查找的Python实现

代码如下:

#!/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


已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页