python二分法排序

来源:互联网 发布:二本秋招 知乎 编辑:程序博客网 时间:2024/05/18 01:45
#!/usr/bin/env python# -*- coding: utf-8 -*-def find2(lst, x):    n = len(lst)    m = n / 2    if lst[m] == x:            return m    elif lst[m] > x:            return find2(lst[:m], x)    else:            return m + 1 + find2(lst[m+1:], x)if __name__ == '__main__':a = [1, 2, 3, 4, 5]print find2(a, 3)