moxin_cv的博客

原创 折半（二分）查找精要

一、使用折半查找的前提条件：对有序数组进行查找； 二、折半查找的一般应用场景是，查找数组中某个切实存在的数字。稍微变化一些的应用场景是查找有序的字符数组中的某个字符，或者是查找某个数值所在的区间。 三、查找某个数值所在的区间，就是说，假如有数组 a = ［1,5,9,13,32］，我要查找数字11所在的区间是哪一个，使用折半查找也可以实现。 四、折半查找的重要参数：起点、中间点和终点。 五、折半查找的通用形式： //建数组，赋初值 int a = [1,3,10,15,31,39,42,45,47]; i