用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]
相關文章
相關標籤/搜索