掌握Java搜索算法（从零开始的Java搜索算法入门教程）

1. 线性搜索（Linear Search）

线性搜索是最简单的搜索方式。它从数组的第一个元素开始，逐个比较，直到找到目标值或遍历完整个数组。

优点：适用于任何顺序的数组（无需排序）
缺点：效率较低，时间复杂度为 O(n)

Java 实现线性搜索

public class LinearSearch {    public static int linearSearch(int[] arr, int target) {        for (int i = 0; i < arr.length; i++) {            if (arr[i] == target) {                return i; // 返回目标元素的索引            }        }        return -1; // 未找到返回 -1    }    public static void main(String[] args) {        int[] numbers = {10, 20, 30, 40, 50};        int result = linearSearch(numbers, 30);        if (result != -1) {            System.out.println("找到目标，位置在：" + result);        } else {            System.out.println("未找到目标");        }    }}

2. 二分搜索（Binary Search）

二分搜索是一种高效的搜索算法，但要求数据必须是已排序的。它通过不断将搜索范围缩小一半来快速定位目标。

优点：效率高，时间复杂度为 O(log n)
缺点：仅适用于有序数组

Java 实现二分搜索（迭代版）

public class BinarySearch {    public static int binarySearch(int[] arr, int target) {        int left = 0;        int right = arr.length - 1;        while (left <= right) {            int mid = left + (right - left) / 2; // 防止溢出            if (arr[mid] == target) {                return mid;            } else if (arr[mid] < target) {                left = mid + 1;            } else {                right = mid - 1;            }        }        return -1;    }    public static void main(String[] args) {        int[] sortedNumbers = {10, 20, 30, 40, 50};        int result = binarySearch(sortedNumbers, 40);        if (result != -1) {            System.out.println("找到目标，位置在：" + result);        } else {            System.out.println("未找到目标");        }    }}

如何选择合适的搜索算法？

• 如果你的数据是无序的，只能使用线性搜索。
• 如果你的数据是有序的且规模较大，强烈推荐使用二分搜索以提升性能。
• 对于小规模数据（例如少于 50 个元素），线性搜索的简单性可能更实用。

总结

通过本教程，你已经掌握了两种核心的Java搜索算法：线性搜索和二分搜索。作为算法入门教程的一部分，理解这些基础对后续学习更复杂的算法（如哈希表、树搜索等）至关重要。

记住：线性搜索适合任何情况但较慢，二分搜索高效但需要有序数据。多加练习，你很快就能灵活运用它们！

关键词回顾：Java搜索算法、线性搜索、二分搜索、算法入门教程