python二分查找算法
二分排序算法只对于事先排好序的算法有效故在使用二分排序算法之前要对样本序列进行排序
排序后,开始进行二分查询:
设定俩个标志位:start和stop,取二者平均值和查询数字进行比较,如果可以查到则有以下三种结果:
(1)mid所在位置数字大于待查询数字,说明待查询数字在左边。移动stop指向,修改mid的值
(2)mid所在位置数字小于待查询数字,说明待查询数字在右边。移动start指向,...
原创
2018-05-28 20:29:37 ·
2141 阅读 ·
0 评论