08 2018 档案
二分查找法,折半查找原理
摘要:前提:被查找的数组中的元素必须要是有序的排列 公式 (maxIndex + minIndex)/2 获得中间索引; ps:若出现小数,则取个位数。 折半后的索引上的元素和被查找的元素比较, 查找的元素 > 索引上的元素,则minIndex = 中间索引+1; 查找的元素 < 索引上的元素,则maxI
阅读全文
浙公网安备 33010602011771号