weixin_54070962的博客

原创 二分查找（仅供理解）

今天老师布置了一个小作业，就是写出一个 二分查找。 思路：对于一个有序数组而言，把数组分为两段，取中间值。根据中间值对比我们要找的数，从而缩短其范围。每次查找后数组都会减半，从而提高查询速度。具体实现过程看代码： int[] arr = {10,20,30,40,50,60,70,80,90,100}; int num = 100;//需要查找得数 int findnum = -1;//找到得数,-1 表示没找到 //每次查找都.