二分查找

二分查找的前提：1.有序的 2.存储在列表中
二分查找的工作原理：把数字一分为二，一半一半的查找，逐步缩小查找范围，直到确定目标值的位置
确定中间值
↓↑
比较缩小范围
二分查找的进行(确定中间值)：
可以使用左索引和右索引来找到中间索引
根据两端索引，确定中间值位置
中间值：【（left+right)//2 】
右索引：【right = mid-1】
左索引：【left = mid+1】
若未存在返回“未找到”
保证左索引<=右索引