<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[moxin_cv的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/moxin_cv</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; moxin_cv]]></copyright><item><title><![CDATA[折半（二分）查找精要]]></title><link>https://blog.youkuaiyun.com/moxin_cv/article/details/125670470</link><guid>https://blog.youkuaiyun.com/moxin_cv/article/details/125670470</guid><author>moxin_cv</author><pubDate>Fri, 08 Jul 2022 08:03:55 +0800</pubDate><description><![CDATA[一、使用折半查找的前提条件：对有序数组进行查找；
二、折半查找的一般应用场景是，查找数组中某个切实存在的数字。稍微变化一些的应用场景是查找有序的字符数组中的某个字符，或者是查找某个数值所在的区间。
三、查找某个数值所在的区间，就是说，假如有数组 a = ［1,5,9,13,32］，我要查找数字11所在的区间是哪一个，使用折半查找也可以实现。
四、折半查找的重要参数：起点、中间点和终点。

五、折半查找的通用形式：
//建数组，赋初值
int a = [1,3,10,15,31,39,42,45,47];
i]]></description><category></category></item></channel></rss>