Java-二分法查找提升
基于基础的二分法查找方法,做出了相应的该进。
对二分法的整个过程梳理中,发现了 min 和 max 值的关系
因为有min <= max 的关系存在,所以才有之后的mid过程。
以这个关系为基础,重新建立了while函数的关系。并且增加了功能使该代码能够实现不在数组中的元素,应该在数组的那个位置插入
注意最后的return -return-1是改功能的体现,-1是为了防止0的出现。
代码地址:
https://github.com/EchoPluslp/HalfSort.git

浙公网安备 33010602011771号