【折半查找法】数据结构折半查找算法的方法

发布时间:2021-03-23 04:07:07

数据结构折半查找算法的方法 数学

网友回答

【答案】 折半查找适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下:
  定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素;
  比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.
  直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.
  实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.
以上问题属网友观点,不代表本站立场,仅供参考!