win7 python3实现折半查找( 二 ) _pycharm

文章插图

文章插图

5排序：
[6, 2, 7, 10, 23, 13, 15] 13
酿成
[2, 6, 7, 10, 13, 15, 23]

文章插图

6一趟搜刮
第 1 趟
[2, 6, 7, 10, 13, 15, 23] 13
当前头坐标lowpos = 0,从头至尾坐标highpos=6,新中值坐标midpos = 3,新中值midNum=10
[2, 6, 7, 10, 13, 15, 23] 13
【win7 python3实现折半查找】 新中值小于方针值头坐标后移1：当前头坐标lowpos = 4,从头至尾坐标highpos=6,新中值坐标midpos = 3,新中值midNum=10

文章插图

7二趟：
第 2 趟
[2, 6, 7, 10, 13, 15, 23] 13
当前头坐标lowpos = 4,从头至尾坐标highpos=6,新中值坐标midpos = 5,新中值midNum=15
[2, 6, 7, 10, 13, 15, 23] 13
新中值小于方针值从头至尾坐标前移1：当前头坐标lowpos = 4,从头至尾坐标highpos=4,新中值坐标midpos = 5,新中值midNum=15

文章插图

8三趟：找到！
第 3 趟
[2, 6, 7, 10, 13, 15, 23] 13
当前头坐标lowpos = 4,从头至尾坐标highpos=4,新中值坐标midpos = 4,新中值midNum=13
[2, 6, 7, 10, 13, 15, 23] 13
找到！当前头坐标lowpos = 4,从头至尾坐标highpos=4,新中值坐标midpos = 4,新中值midNum=13