标签:== ini 折半查找 二分查找 查找 公式 获得 必须 元素
前提:被查找的数组中的元素必须要是有序的排列
公式 (maxIndex + minIndex)/2 获得中间索引;
ps:若出现小数,则取个位数。
折半后的索引上的元素和被查找的元素比较,
查找的元素 > 索引上的元素,则minIndex = 中间索引+1;
查找的元素 < 索引上的元素,则maxIndex = 中间索引-1;
如果 minIndex > maxIndex 程序结束,没找到。
如果查找的元素==索引上的元素,则该元素就在其中间索引。
标签:== ini 折半查找 二分查找 查找 公式 获得 必须 元素
原文地址:https://www.cnblogs.com/ccbk/p/9404597.html