Python排序模块:bisect

简介

bisect是Python内置模块，主要用于有序序列的插入与查找！
使用这个模块的函数前先确保操作的列表是已排序的

#模块的结构
import bisect
print(dir(bisect))
#结果:['__builtins__', '__cached__', '__doc__', '__file__', \'__loader__', '__name__', '__package__', '__spec__', 'bisect', 'bisect_left', 'bisect_right', 'insort', 'insort_left', 'insort_right']

查找 bisect(array, item)

bisect.bisect系列返回的是插入索引的位置!

import bisect

a = [1, 8, 9, 10, 11, 15]
pt = bisect.bisect(a, 7)
print(pt)
print(a)
#结果:1
#结果:[1, 8, 9, 10, 11, 15]

bisect_left和 bisect_right 函数，该函数用于处理将插入重复数值的情况，返回将插入索引的位置！

import bisect


a = [1, 8, 9, 10, 11, 15]
pt = bisect.bisect(a, 8)
print(pt)
print(a)
#结果:2

a = [1, 8, 9, 10, 11, 15]
pt = bisect.bisect_left(a, 8)
print(pt)
print(a)
#结果:1

a = [1, 8, 9, 10, 11, 15]
pt = bisect.bisect_right(a, 8)
print(pt)
print(a)
#结果:2

bisect.bisect查找将插入的重复元素索引位置为原元素的右边！

插入 insort(array,item)

bisect.insort系列返回的是插入排序后返回新的有序列表!

import bisect


a = [1, 8, 9, 10, 11, 15]
bisect.insort(a,7)
print(a)
#结果:[1, 7, 8, 9, 10, 11, 15]

我们也可以用insert进行插入，首先查找到位置！

import bisect


a = [1, 8, 9, 10, 11, 15]
pt = bisect.bisect(a, 7)
a.insert(pt, 7)
print(a)
#结果:[1, 7, 8, 9, 10, 11, 15]

insort_left 和 insort_right函数，该函数用于处理插入重复数值的情况，返回返回新的有序列表!

import bisect

a = [1, 8, 9, 10, 11, 15]
bisect.insort(a,8)
print(a)
#结果:[1, 8, 8, 9, 10, 11, 15]

a = [1, 8, 9, 10, 11, 15]
bisect.insort_left(a,8)
print(a)
#结果:[1, 8, 8, 9, 10, 11, 15]

a = [1, 8, 9, 10, 11, 15]
bisect.insort_right(a,8)
print(a)
#结果:[1, 8, 8, 9, 10, 11, 15]

看其结果的话，bisect.insort、bisect.insort_left、bisect.insort_right操作结果是一样的，其实插入的位置不同而已。bisect.insort插入重复元素时为插入右边！