Python-维护排序好的序列模块-bisect

bisect模块

　　处理已经排序的序列，升序，从小到大，分插入数据和查看插入数据的位置两大核心，类似于插入排序算法

插入数据

　　# 首先这个序列按升序规则已经排序好的

　　# 查找规则是二分查找，当数据相等的时候又分为插入左边或右边

import bisect

score = []

# 二分查找插入排序好的序列，升序，从小到大

# 维护已经排好序的列表，默认右边，本身必须是可修改序列类型

bisect.insort(score, 30)

# 插入相同数据的右边

bisect.insort_right(score, 30)

bisect.insort(score, 4)

bisect.insort(score, 26)

print(score)

# 未排序好，则不符合前提条件

name = [3, 6, 4, 7, 9, 8]

bisect.insort(name, 4)

print(name)

查询插入位置

　　# 找到插入的位置，默认是右边

score = [1, 2, 3, 4, 5]

# 输入插入的位置，相同则分为左边或右边插入位置，默认右边

print(bisect.bisect(score, 4))

print(bisect.bisect_left(score, 4))

巴特西

Python-维护排序好的序列模块-bisect

最新文章

热门文章