Java教程

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

本文主要是介绍【Java】 查找数组中指定元素之 顺序查找 与 二分查找,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

小小目录

  • 1.顺序查找
  • 2. 二分查找

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));
这篇关于【Java】 查找数组中指定元素之 顺序查找 与 二分查找的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!