常见的查找算法

一：直接查找
1.1 实现原理：从第一个开始，依次向后挨个对比，直到找到所需的字符为止。
1.2 时间复杂度：O(N)，其中N是字符的总个数。
1.3 实现代码：

public class DirectFind {
    public static void main(String[] args) {
        int[] array = {1,2,5,56,21,95,32,74,53,62,15};
        int target = 74;
        for(int i=0;i<array.length;i++){
            if(target == array[i]){
                System.out.println("经过"+(i+1)+"次循环,找到"+target);
                break;
            }
        }
    }
}

二：二分法查找
2.1 实现原理：假设一个数组已经排序完成，则直接比较数组中间位置的字符和目的字符是否一致；若一致则结束，若不一致则再次判断。中间位置字符>目的字符，则在首字符到中间字符这段数组中再次二分查找；中间位置字符<目的字符，则在中间字符到末字符这段数组中再次二分查找；依次循环，直至结束。
2.2 时间复杂度：log以2为底数N的对数。
2.3 实现代码：

public class DichotomyFind {
    public static void main(String[] args) {
        int[] array = {1,2,5,12,21,29,32,53,62,74,98};
        int target = 74;
        //数组下标
        int begin = 0;
        int end = array.length-1;
        int count = 1;
        while(begin <= end){
            int middle = (begin + end)/2;
            if(array[middle] == target){
                System.out.println("经过"+count+"次二分,找到目的字符"+target);
                return;
            }else if(array[middle] > target){
                end = middle - 1;
                count++;
            }else if(array[middle] < target){
                begin = middle + 1 ;
                count++;
            }
        }
        System.out.println("未找到目的字符"+target);
    }
}