【Java】—— 数组元素的查找：顺序查找与二分查找

目录

1、顺序查找

2、二分查找

---

1、顺序查找

        在Java编程中，我们经常需要查找数组中某个元素的下标。有时，我们需要找到该元素第一次出现的位置，而有时则需要找到最后一次出现的位置。在本文中，我们将重点介绍如何查找元素第一次出现的位置。

顺序查找：挨个查看

要求：对数组元素的顺序没要求

public class TestArrayOrderSearch {
    //查找value第一次在数组中出现的index
    public static void main(String[] args){
        int[] arr = {4,5,6,1,9};
        int value = 1;
        int index = -1;

        for(int i=0; i<arr.length; i++){
            if(arr[i] == value){
                index = i;
                break;
            }
        }

        if(index==-1){
            System.out.println(value + "不存在");
        }else{
            System.out.println(value + "的下标是" + index);
        }
    }
}

2、二分查找

要求对数组必须是有序的。

举例：

实现步骤：

在Java中，我们可以使用二分查找法来查找有序数组中的目标元素。以下是一个简单的示例代码：

public class Test {

    public static void main(String[] args) {

        // 二分查找法：要求此数组必须是有序的
        int[] arr = new int[]{-99,-54,-2,0,0,33,43,256,999};
        boolean isFlag = true;
        // 定义一个变量，要查找的数值
        int value = 256;
        int head = 0;   // 首索引的位置
        int end = arr.length-1; // 尾索引的位置
        while (head<=end){
            // 找出中间索引，匹配值是否与目标值一致，如一致，middle既是目标值的索引
            int middle = (head+end)/2;
            if (arr[middle]== value){
                System.out.println("找到指定的元素，索引为：" + middle);
                isFlag = false;
                break;
            }else if (arr[middle]>value){
                // 中间值比目标值大，在小的范围继续二分查找
                end = middle-1;
            }else{
                // 中间值比目标值小，在大的范围继续二分查找
                head = middle+1;
            }
        }

        if (isFlag){
            System.out.println("未找到指定的元素");
        }
        
    }
}

        在循环中，我们计算中间索引middle，并检查该索引处的值是否等于目标值。如果相等，说明找到了目标元素，输出其索引并跳出循环。如果中间值大于目标值，说明目标值位于左半部分，我们将end指针移动到middle-1。反之，如果中间值小于目标值，说明目标值位于右半部分，我们将head指针移动到middle+1。

当head大于end时，说明整个数组都已经搜索完毕，但仍未找到目标值。此时，我们输出“未找到指定的元素”。