021.数组的二分查找

数组的常用操作有排序和查找，相对于无序状态下的逐个查找法，二分查找更加便捷和快速。

二分，顾名思义，就是在数组有序的前提下，将整个数组一分为二，从中间的数字开始比较。

比较无非就是三种情况：

1.中间数恰好等于比较数，这是运气最好的 一种情况，可以直接将中间数的下标返回。

2.中间数小于比较数，在数组有序的前提下，中间数前面的数必定都小于中间数本身，那么便将中间数及它前面的数字全部舍弃，将中间数后面第一个元素作为起始端，重新进行取中比较。

3中间数大于比较数，和上面恰好相反，将中间数及它后面的数字全部舍弃，将中间数前面的第一个元素作为末端，重新进行。

在给定数组的情况下，我们想要进行元素的二分查找，首先先将数组进行排序，然后通过Scanner类接收一个键入的数字，从而进行查找，下面是代码的实现。

//主函数

//实现二分查找

//实现数组排序（冒泡排序法）

输出结果