摘要: 二分法查找算法:采用二分法查找时,数据需是排好序的。主要思想是:(设查找的数组区间为array[s, e])(1)确定该区间的中间位置m(2)将查找的值T与array[m]比较,若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:这里设array从小到大排列,array[m 阅读全文
posted @ 2018-08-31 11:38 小猫钓鱼吃鱼 阅读(205) 评论(0) 推荐(0) 编辑