https://blog.csdn.net/u014017322/article/details/80883712
含义:
二分查找又称折半查找,一种效率较高的查找方法
条件:
1、必须为顺序存储结构;2、必须按关键字大小有序排列;
原理:
例:int arrays[]={2,8,10,16,64,512,1024};
1、将有序数组分为三个部分,分别为中间值前(中间值数之前的一组数据),中间值和中间值后(中间值之后的一组数据)
2、将要查找的数与中间值的数相比较,等于则退出查找,小于则在中间值前进行比较,大于在在中间值后进行比较,依次递归,直至查找到对应的值为止。
3、此处中间值为{16}