算法篇——二分查找法(折半查找法)

        二分查找法(折半查找法):查找数组中是否包含指定元素。若是包含指定元素,则返回指定元素的index(从0开始);若是不包含指定元素,则返回-1;数组         前提:数组中的元素必须是有序的。code       原理:         将被查找的数组分为三部分,依次是中值前、中值、中值后,将指定元素和数组的中值进行比较,若是指定元素小于中值则在(中值前)中找,若是指定元素大
相关文章
相关标签/搜索