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

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

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

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

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

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

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

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

  

相关文章:

  • 2022-02-19
  • 2021-12-20
猜你喜欢
  • 2021-08-09
  • 2021-10-27
  • 2021-10-16
  • 2022-12-23
  • 2021-12-20
  • 2021-11-21
相关资源
相似解决方案