数据结构折半查找算法的方法
收藏:
0
点赞数:
0
评论数:
0
1个回答

折半查找适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下:

定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素;

比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.

直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.

实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.

点赞数:
0
评论数:
0
关注公众号
一起学习,一起涨知识