Java-二分法查找提升

基于基础的二分法查找方法,做出了相应的该进。

对二分法的整个过程梳理中,发现了 min  和 max 值的关系

 因为有min <= max 的关系存在,所以才有之后的mid过程。

以这个关系为基础,重新建立了while函数的关系。并且增加了功能使该代码能够实现不在数组中的元素,应该在数组的那个位置插入

注意最后的return  -return-1是改功能的体现,-1是为了防止0的出现。

代码地址:

https://github.com/EchoPluslp/HalfSort.git

posted @ 2017-09-19 16:42  刘飞飞飞  阅读(154)  评论(0)    收藏  举报