Python对有序数据二分查找法

二分查找法作用于一个有序数据集合上。首先要查找的是有序集的中间的元素，如果中间元素比要查找的元素大，接着转向较小的半集中进行查找，反之，若中间元素比要查元素小，就转向较大的那个半集中进行查找。转进范围更小的数据集后重复这个查找过程，直到找到要查的元素或数据集不能再分割。

二分查找法实质上就是不断地将有序数据集进行对半分割，并检查分区中的中间元素。

示例代码如下：