python3中的bisect

bisect
英 [baɪˈsekt]   美 [baɪˈsekt]  
v.對半分;二等分

如果在python中想使用二分查找之類的功能,就應該想到使用該庫。其主要的方法如下:

其中:數組a是升序排序的有序數組

bisect_right()

                 描述:在數組a中找到x應該插入的索引,如果a中已經有了元素x,那麼在右邊找到其插入索引。

                 返回值:應該插入的位置

bisect_left()

                 同上,右改爲左即可

insort_right()

                 描述:在數組a中插入x,如果x存在,那麼將x插入在右邊

                 返回值:無

insort_left()

                 同上,右改爲左即可

insort():

                 通過實驗結果來看該方法和insort_right()是一樣的.

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章