15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？

四 - > 4、数组的占用内存大小的计算
五 - > 1、排序算法中除数据占用空间外，需要额外的存储空间吗？

一、二分查找

针对一组有序数据集合的查找算法。

通过一个例子来说明二分查找思想

有1000万个整数数据，一个数组占8个字节，内存空间不能超过100MB，如何设计数据结构和算法，快速判断某个数是否出现在这1000万数据中？

通过一个简单例子

我们假设只有 10 个订单，订单金额分别是：8，11，19，23，27，33，45，55，67，98。查找是否有11这个订单？

二、代码实现

1、步骤总结

1、找到有序数组的中间位置的值
2、判断该值是否等于目标值，如果是，则返回
3、判断该值是大于目标值还是小于目标值
4、如果大于目标值，则缩小查找范围（开始位置不变，结尾位置为中间位置-1）
5、如果小于目标值，则缩小查找范围（开始位置为中间位置+1，结尾位置不变）

2、代码实现（自己写的，还没有实现。（已实现））

解决的问题是：
1、递归函数时，需要加return。因为拿到数据就直接返回了，程序不需要再执行了。
2、一个函数中有多个if else或者if else if 时，可以连接起来。
3、找任意两个数之间的中间位的值时，注意点：不能使用+号，防止数据值太大，两值之和会溢出。

public class TwoSort {
   
    public static void main(String[] args) {
   
        int[] arr = {
   8, 11, 19, 23, 27,
                33, 45, 55, 67, 98};


        //判断是否有19元的订单
        int sort = sort(arr,