Python-二分及bisect模块

   参考代码：

newlist = [37, 99, 73, 48, 47, 40, 40, 25, 99, 51]
newlist = sorted(newlist) # [25, 37, 40, 40, 47, 48, 51, 73, 99, 99]

def inster_sort(newlist, num):
    l = newlist[:]
    low = 0
    high = len(l)
    while low < high:
        mid = (high + low) // 2
        if num < newlist[mid]:
            high = mid
        else:
            low = mid + 1
    l.insert(high,num)
    # l.insert(low,num)
    return l

# print(inster_sort(newlist, 100))
l = newlist
for i in [10, 100,50,98,100,49,40,40]:
    l = inster_sort(l, i)
    print(l)
print('____------__________------')
for i in [10, 100,50]:
    l = inster_sort(newlist, i)
    print(l)

　　　　结果打印：

[10, 25, 37, 40, 40, 47, 48, 51, 73, 99, 99]
[10, 25, 37, 40, 40, 47, 48, 51, 73, 99, 99, 100]
[10, 25, 37, 40, 40, 47, 48, 50, 51, 73, 99, 99, 100]
[10, 25, 37, 40, 40, 47, 48, 50, 51, 73, 98, 99, 99, 100]
[10, 25, 37, 40, 40, 47, 48, 50, 51, 73, 98, 99, 99, 100, 100]
[10, 25, 37, 40, 40, 47, 48, 49, 50, 51, 73, 98, 99, 99, 100, 100]
[10, 25, 37, 40, 40, 40, 47, 48, 49, 50, 51, 73, 98, 99, 99, 100, 100]
[10, 25, 37, 40, 40, 40, 40, 47, 48, 49, 50, 51, 73, 98, 99, 99, 100, 100]
____------__________------
[10, 25, 37, 40, 40, 47, 48, 51, 73, 99, 99]
[25, 37, 40, 40, 47, 48, 51, 73, 99, 99, 100]
[25, 37, 40, 40, 47, 48, 50, 51, 73, 99, 99]

2、bisect 模块：

　　举例：

import bisect
newlist = [37, 99, 73, 48, 47, 40, 40, 25, 99, 51]
newlist = sorted(newlist)# [25, 37, 40, 40, 47, 48, 51, 73, 99, 99]
n = bisect.bisect(newlist, 20)
print(n)
n = bisect.bisect_left(newlist, 40)
print(n)
bisect.insort(newlist, 40)
print(newlist)

　　打印：

0
2
[25, 37, 40, 40, 40, 47, 48, 51, 73, 99, 99]

 　　　　bisect模块介绍：

 

 3、举例：

def foo(score):
    scorelst = [60, 70, 80, 90, 100]
    scores = 'edcba'
    return scores[bisect.bisect(scorelst, score)]
print(foo(80))