算法暴力美学之分支算法

14天阅读挑战赛
努力是为了不平庸~
算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~

算法知识点

分支算法：分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。（引用了百度的概念）

自己的理解就是把一个大问题分成若干个小问题逐一解决。

今天就说一个其中的一个算法（二分查找）

注意

z注意二分查找必须是有序

没有找到返回-1

模板代码

public static void main(String[] args) {
    int arr[]={1,8,55,99,345};
    int resindex=binarysearch(arr,0,arr.length-1,8);
    System.out.printf("resindex"+resindex);
}

    public static int binarysearch(int[] arr, int left, int right, int findval) {
    int mid=(left+right)/2;
    int midval =arr[mid];


    if (findval>midval){
        return  binarysearch(arr,mid+1,right,findval);
    }else if (findval<midval){
        return  binarysearch(arr,left,mid-1,findval);
    }else {
        return mid;
    }
    }

public static void main(String[] args) {
    int arr[]={1,8,55,99,345};
    int resindex=binarysearch(arr,0,arr.length-1,8);
    System.out.printf("resindex"+resindex);
}

    public static int binarysearch(int[] arr, int left, int right, int findval) {
    int mid=(left+right)/2;
    int midval =arr[mid];


    if (findval>midval){
        return  binarysearch(arr,mid+1,right,findval);
    }else if (findval<midval){
        return  binarysearch(arr,left,mid-1,findval);
    }else {
        return mid;
    }
    }