python数据分析学习笔记2-bisect二分搜索

学习python中，看到bisect这个二分搜索模块，在网上查了下资料，觉得挺神奇，就记录一下。

摘自：https://www.cnblogs.com/skydesign/archive/2011/09/02/2163592.html

 先说明的是，使用这个模块的函数前先确保操作的列表是已排序的。

      

       先看看 insort  函数：

       

       其插入的结果是不会影响原有的排序。

       再看看 bisect  函数：

       

       其目的在于查找该数值将会插入的位置并返回，而不会插入。

       接着看 bisect_left 和 bisect_right 函数，该函数用入处理将会插入重复数值的情况，返回将会插入的位置：

       

       其对应的插入函数是 insort_left  和 insort_right ：

       

       可见，单纯看其结果的话，两个函数的操作结果是一样的，其实插入的位置不同而已。