码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找法,折半查找原理

时间:2018-08-02 01:49:27      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:==   ini   折半查找   二分查找   查找   公式   获得   必须   元素   

前提:被查找的数组中的元素必须要是有序的排列

  公式 (maxIndex + minIndex)/2 获得中间索引;

  ps:若出现小数,则取个位数。

 折半后的索引上的元素和被查找的元素比较,

  查找的元素 > 索引上的元素,则minIndex = 中间索引+1;

  查找的元素 < 索引上的元素,则maxIndex = 中间索引-1;

  如果 minIndex > maxIndex 程序结束,没找到。

  如果查找的元素==索引上的元素,则该元素就在其中间索引。

  

二分查找法,折半查找原理

标签:==   ini   折半查找   二分查找   查找   公式   获得   必须   元素   

原文地址:https://www.cnblogs.com/ccbk/p/9404597.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!