C# 冒泡排序算法实现及示例 - 详细解析与代码

以下是一个常见的冒泡排序算法的 C# 实现：

using System;

class BubbleSort
{
    static void Main()
    {
        int[] array = { 5, 2, 8, 1, 9, 3 };

        Console.WriteLine('排序前数组：');
        PrintArray(array);

        BubbleSortAlgorithm(array);

        Console.WriteLine('
排序后数组：');
        PrintArray(array);
    }

    static void BubbleSortAlgorithm(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])
                {
                    // 交换arr[j]和arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    static void PrintArray(int[] arr)
    {
        foreach (int element in arr)
        {
            Console.Write(element + ' ');
        }
        Console.WriteLine();
    }
}

这个示例使用冒泡排序算法对一个整数数组进行排序。首先，我们定义了一个名为BubbleSortAlgorithm的静态方法来实现冒泡排序。然后，在Main方法中，我们创建了一个整数数组并调用BubbleSortAlgorithm方法进行排序。最后，我们定义了一个PrintArray方法来打印排序前后的数组。

冒泡排序算法的基本思想是通过重复比较相邻的两个元素，并根据需要交换位置，直到整个数组排序完成。在每次循环中，较大的元素会逐渐“冒泡”到数组的末尾。

请注意，这只是冒泡排序算法的一个简单示例，实际上还有其他更高效的排序算法可供选择，例如快速排序、归并排序等。