Java折半查找（二分法）

折半查找

将数组一分为二 之后比较查找哈

输入一个数 查找这个数在数组中位于哪个位置 并将下标返回

方法： 将数组操作成升序（降序也可以哈 这个案例是升序的方法哈） 然后分成左右2半 将需要查找得数与左右2半数组和中间数比较 比较之后通过改变数组头和数组尾逐渐缩小范围哈

package algor;
import java.util.Arrays;
public class AlgorithmOne {
   
	public static void main(String[] args) {
   
		int[] arr = {
   2