C# 数组查找常用方法 简单示例代码

C# 中数组查找常用的几种方法包括线性查找（Linear Search）、二分查找（Binary Search）和哈希表查找（using Dictionary）。这里我会简单地介绍线性和二分查找，并给出对应的简单示例。

1. **线性查找**（也称为顺序查找）是最基础的方法，适用于未排序的数组：

public int LinearSearch(int[] array, int target)
{
    for (int i = 0; i < array.Length; i++)
    {
        if (array[i] == target)
            return i;
    }
    return -1; // 如果目标元素未找到，返回 -1 或者某个默认值
}

在这个例子中，我们遍历整个数组，直到找到目标值或者搜索完整个数组。

2. **二分查找**（适用于已排序的数组）效率更高：

public int BinarySearch(int[] sortedArray, int target)
{
    int left = 0;
    int right = sortedArray.Length - 1;

    while (left <= right)
    {
        int mid = left + (right - left) / 2;
        if (sortedArray[mid] == target)
            return mid;
        else if (sortedArray[mid] < target)
            left = mid + 1;
        else
            right = mid - 1;
    }

    return -1; // 目标元素不存在于数组中
}

这个方法通过每次将查找范围缩小一半来提高查找速度。