C#线性查找入门教程（从零开始掌握线性搜索算法与效率分析）

C#线性查找的简单实现

下面我们用 C# 编写一个最基础的线性查找函数。该函数接收一个整型数组和一个要查找的目标值，如果找到则返回该值在数组中的索引；如果没找到，则返回 -1。

public static int LinearSearch(int[] arr, int target){    // 遍历数组中的每一个元素    for (int i = 0; i < arr.Length; i++)    {        // 如果当前元素等于目标值，返回索引        if (arr[i] == target)        {            return i;        }    }        // 如果遍历完都没找到，返回 -1    return -1;}  

如何使用这个函数？

下面是一个完整的控制台程序示例，演示如何调用上面的 LinearSearch 方法：

using System;class Program{    static void Main()    {        int[] numbers = { 10, 25, 3, 47, 15, 8 };        int target = 47;        int index = LinearSearch(numbers, target);        if (index != -1)        {            Console.WriteLine($"找到了！{target} 在数组中的位置是：{index}");        }        else        {            Console.WriteLine($"抱歉，{target} 不在数组中。");        }    }    public static int LinearSearch(int[] arr, int target)    {        for (int i = 0; i < arr.Length; i++)        {            if (arr[i] == target)            {                return i;            }        }        return -1;    }}  

运行这段代码，输出结果为：

找到了！47 在数组中的位置是：3

线性查找的效率分析

虽然 C#数组查找 使用线性查找非常简单，但它的效率并不高，尤其在处理大量数据时。

• 最好情况：目标值正好是数组的第一个元素，只需 1 次比较，时间复杂度为 O(1)。
• 最坏情况：目标值在最后一个位置，或者根本不存在，需要比较 n 次（n 为数组长度），时间复杂度为 O(n)。
• 平均情况：大约需要比较 n/2 次，时间复杂度仍为 O(n)。

因此，线性查找适用于以下场景：

• 数据量较小（例如少于 100 个元素）
• 数组未排序（无法使用二分查找等更高效的算法）
• 只需要偶尔查找一次，对性能要求不高

如果你的数据是有序的，或者需要频繁查找，建议使用更高效的算法，如二分查找（Binary Search），其时间复杂度仅为 O(log n)。

总结

通过本教程，你已经学会了如何在 C# 中实现和使用线性搜索算法，并了解了其适用场景和效率特点。虽然它不是最快的查找方法，但作为算法学习的第一步，线性查找帮助你打下坚实的基础。

记住关键词：C#线性查找、线性搜索算法、C#数组查找、算法效率分析——这些是你深入学习数据结构与算法的重要起点。

继续练习吧！尝试修改代码，让它支持字符串数组或自定义对象的查找，进一步巩固你的理解。