开朗可乐

文章
4
资源
0
加入时间
2年10月18天

JAVA-二分法查找算法总结

二分查找算法: 二分查找算法也叫折半查找算法。 优点:1.比较次数少 2.查找速度快 3.平均性能好 缺点:1.待查表需要是有序的 2.插入、删除困难 算法原理: 假设对于一个按序排列的列表a,需要查找的键值为:key,数组列表中间那个元素对应的索引为:mid 初始化该列表起始元素的索引:low,最后一个元素的位置索引为:high=a.length