用bisect维护一个排序的序列

import bisect
list1 = []
bisect.insort(list1, 5)
bisect.insort(list1, 1)
bisect.insort(list1, 3)
bisect.insort(list1, 8)
bisect.insort(list1, 7)
print(list1)

  bisect.insort(序列,元素)用于向序列中添加元素,并实现序列中元素的自动排序。python

  bisect.bisect(序列, 元素) 用于作查找,即若是插入元素,返回该元素应该插入的位置。若是元素相等,默认插入相等元素的右边,若是想要插入至关元素的左边,可用bisect.bisect_left(序列, 元素)blog

import bisect
list1 = []
bisect.insort(list1, 5)
bisect.insort(list1, 1)
bisect.insort(list1, 3)
bisect.insort(list1, 8)
bisect.insort(list1, 7)
print(bisect.bisect(list1, 3))
print(bisect.bisect_left(list1, 3))
print(list1)
输出结果:
2
1
[1, 3, 5, 7, 8]
相关文章
相关标签/搜索