C# 数组查找与排序实现代码

让我来给你详细讲解一下“C# 数组查找与排序实现代码”的完整攻略：

1. 数组查找

在 C# 中数组查找的实现可以使用线性查找和二分查找两种方式。

1.1 线性查找

线性查找就是从数组第一个元素开始逐一比对，直到找到目标元素或遍历整个数组还没有找到目标元素为止。以下为线性查找的代码示例：

public static int LinearSearch(int[] arr, int target)
{
    for (int i = 0; i < arr.Length; i++)
    {
        if (arr[i] == target)
        {
            return i;
        }
    }
    return -1;
}

上述代码中，参数 arr 表示要进行查找的数组，参数 target 表示要查找的目标元素。该方法返回查找到的目标元素在数组中的索引位置，如果没有找到则返回 -1。

1.2 二分查找

二分查找是一种高效的数组查找方式，可以在有序数组中使用。基本原理是在数组中间位置找到一个元素与目标元素比对，根据比对结果进一步缩小查找范围，逐渐逼近目标元素。以下为二分查找的代码示例：

public static int BinarySearch(int[] arr, int target)
{
    int left = 0, 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;
}

上述代码中采用了迭代方式实现二分查找，变量left和right 分别表示查找范围左右边界，mid为查找范围的中间位置。根据比对结果不断缩小查找范围，最终找到目标元素或未能找到该元素。

2. 数组排序

在 C# 中可以使用 Array 类（System 命名空间）的 Sort 方法来实现数组排序。以下为数组排序的代码示例：

int[] arr = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 };
Array.Sort(arr);

上述代码中定义了一个整型数组 arr，然后使用 Array 类的 Sort 方法进行排序。该方法会将数组元素按升序排列。

除了升序排序，还可以使用 Array 类提供的 Sort 方法实现降序排序和自定义排序。以下为升序、降序和自定义排序的代码示例：

// 升序排序
Array.Sort(arr);

// 降序排序
Array.Sort<int>(arr, new Comparison<int>((i1, i2) => i2.CompareTo(i1)));

// 自定义排序
Array.Sort(arr, new MyComparer());
class MyComparer : IComparer<int>
{
    public int Compare(int x, int y)
    {
        if (x == y)
        {
            return 0;
        }
        else if (x < y)
        {
            return -1;
        }
        else
        {
            return 1;
        }
    }
}

上述代码中，在使用降序排序时需要传入一个 Comparison 类型的比较器，用于比较元素大小。自定义排序需要实现 IComparer 接口中的 Compare 方法，用于比较元素大小。