关于二分查找

摘至本人有道云笔记《关于二分查找》   首先假设有个有序序列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的下标作为高位下标(
相关文章
相关标签/搜索