Java二分查找法

含义:     二分查找又称折半查找,一种效率较高的查找方法 条件:     1、必须为顺序存储结构;2、必须按关键字大小有序排列; 原理:     例:int arrays[]={2,8,10,16,64,512,1024};     1、将有序数组分为三个部分,分别为中间值前(中间值数之前的一组数据),中间值和中间值后(中间值之后的一组数据)     2、将要查找的数与中间值的数相比较,等于则
相关文章
相关标签/搜索