python中在顺序列表中实现快速插入--biscet

python中在顺序列表中实现快速插入–biscet

给定一个列表按顺序排列

l = [1,2,3,5]

要想把4按顺序插入到列表l中，需要先找到l第一个比4大的数的位置p，用insert()把4插进去，但是找到这个位置p不容易找，这时候可以用bisect模块中的bisect()来进行查找这个位置p。

import bisect #先导入bisect模块
p = bisect.besect(l, 4)#寻找第一个比4大的数的位置，p=3
l.insert(p, 4)#这是就把4按顺序插入到l中了，l=[1,2,3,4,5]

还有更简单的，用bisect中的insort()，直接就把4按顺序插入到l中了

import bisect
bisect.insort(l, 4)#这时候就成功了 l = [1,2,3,4,5]