C#算法面试题的程序实现

在当今的软件开发领域，C#作为一种强大且广泛应用的编程语言，在各类技术面试中占据着重要地位。尤其是涉及到算法相关的面试题，不仅能考察候选人的编程基础，还能深入了解其解决问题的思维能力。下面我们来看一些常见C#算法面试题的程序实现。

首先是经典的冒泡排序算法。它通过多次遍历数组，比较相邻元素并交换位置，将最大或最小的元素逐步“冒泡”到数组的一端。以下是C#实现的冒泡排序代码示例：

public static void BubbleSort(int[] arr)
{
    int n = arr.Length;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

另一个常见的面试题是求斐波那契数列。斐波那契数列的特点是起始于0或1，从第三项开始，每一项都等于前两项之和。下面是使用递归和非递归两种方式实现的C#代码：

递归方式：

public static int FibonacciRecursive(int n)
{
    if (n <= 1)
        return n;
    else
        return FibonacciRecursive(n - 1) + FibonacciRecursive(n - 2);
}

非递归方式：

public static int FibonacciNonRecursive(int n)
{
    if (n <= 1)
        return n;
    int a = 0, b = 1, result = 0;
    for (int i = 2; i <= n; i++)
    {
        result = a + b;
        a = b;
        b = result;
    }
    return result;
}

再比如查找算法中的二分查找。它适用于已排序的数组，通过不断将查找区间缩小一半来快速定位目标元素。

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;
}

掌握这些常见算法的C#程序实现，能让你在面试中更加自信，展现出扎实的编程功底。