08 2018 档案
二分查找法,折半查找原理
摘要:前提:被查找的数组中的元素必须要是有序的排列 公式 (maxIndex + minIndex)/2 获得中间索引; ps:若出现小数,则取个位数。 折半后的索引上的元素和被查找的元素比较, 查找的元素 > 索引上的元素,则minIndex = 中间索引+1; 查找的元素 < 索引上的元素,则maxI 阅读全文
posted @ 2018-08-01 23:20 程英俊 阅读(1096) 评论(0) 推荐(0)