【Java】 查找数组中指定元素之 顺序查找 与 二分查找

今天博主分享两个查找数组中指定元素的算法：顺序查找与二分查找

1.顺序查找

给定一个数组, 再给定一个元素, 找出该元素在数组中的位置.

代码如下：

 //顺序查找
    public static int findNum(int[] array,int key){
        for (int i = 0; i < array.length; i++) {
            if(array[i]==key){
                return i;
            }
        }
        return -1;
    }

思路讲解： 遍历需要查找元素所在的数组，找到目标元素key，返回元素所在数组中的下标；
若查找失败，则返回-1；
这样即可准确无误打印出目标元素：

 System.out.println(findNum(array, 5));

2. 二分查找

二分查找是一种效率极高的查找方式，尤其是在数组元素非常多时，二分查找的优点更明显;
但二分查找有一个大前提，即 ：针对有序数组

啥叫有序数组?
有序分为 “升序” 和 “降序”
如 1 2 3 4 , 依次递增即为升序.
如 4 3 2 1 , 依次递减即为降序.

以升序数组为例, 二分查找的思路是 先取中间位置的元素, 看要找的值比中间元素大还是小. 如果小, 就去左边找; 否则就去右边找.

代码实现如下：

// 二分查找 适用于有序数组
    public static int binarySearch(int[] array,int key){
        int left=0;
        int right=array.length-1;
        while (left<=right){
            int mid=(left+right)/2;
            if(array[mid]>key){
                right =mid-1;
            }else if(array[mid]<key){
                left=mid+1;
            }else {
                return mid;
            }
        }
        return -1;
    }

这样一次查找即可砍掉一半非目标元素，代码执行效率很高

同样，找到目标元素返回元素下标，用于打印

 System.out.println(binarySearch(array, 9));