Java数据结构与算法

Java数据结构与算法:查找算法

2020-07-11  本文已影响0人  Patarw
在java中,我们常用的查找有四种:

1、线性查找

线性查找是最简单也是最基本的查找了,其思想就是遍历数组中所有的值来与查找值相比较,找到了就返回。

2、二分查找

 public static void main(String[] args) {
     int[] arr = {1,2,3,4,5,6,7,8,90,1000000};
     binaryFind(arr,1000000);
}

public static void binaryFind(int[] arr,int val) {
    int mid = (arr.length-1)/2;
    int left = 0;
    int right = arr.length - 1;
    while(left <= right) {
        if(arr[mid] > val) {
            right = mid - 1;
            mid = (left + right)/2;
        }else if(arr[mid] == val) {
            System.out.println(mid + "和" + arr[mid]);
            break;
        }else if(arr[mid] < val) {
            left = mid + 1;
            mid = (left + right)/2;
        }
    }
}

3.插值查找

4.斐波那契(黄金分割法)查找算法

上一篇 下一篇

猜你喜欢

热点阅读