关于二分查找

摘至本人有道云笔记《关于二分查找》

 

首先假设有个有序序列b

b = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18]

1，取高位和低位的下标作为查找的范围 low heigh

2，取中间的数mid作为参考点（与猜的数字n进行比较）

3，如果n小于mid 那么猜的数字n在列表的低址部分

4，将mid的下标作为高位下标（反之将将mid的下标作为低位下标） 继续执行1，2，3 直到找到

此查找方法前提是序列是个有序序列，可与快速排序算法结合，详见快速排序（速记）