折半查找
将数组一分为二 之后比较查找哈
输入一个数 查找这个数在数组中位于哪个位置 并将下标返回
方法: 将数组操作成升序(降序也可以哈 这个案例是升序的方法哈) 然后分成左右2半 将需要查找得数与左右2半数组和中间数比较 比较之后通过改变数组头和数组尾逐渐缩小范围哈
package algor;
import java.util.Arrays;
public class AlgorithmOne {
public static void main(String[] args) {
int[] arr = {
2