c# 冒泡排序

using System;

class Program
{
    static void Main()
    {
        int[] array = { 64, 34, 25, 12, 22, 11, 90 };
        Console.WriteLine("排序前的数组:");
        PrintArray(array);

        BubbleSort(array);

        Console.WriteLine("排序后的数组:");
        PrintArray(array);
    }

    static void BubbleSort(int[] arr)
    {
        int n = arr.Length;
        for (int i = 0; i < n - 1; i++)
        {
            // 内层循环用于比较和交换相邻元素
            for (int j = 0; j < n - 1 - i; 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 item in arr)
        {
            Console.Write(item + " ");
        }
        Console.WriteLine();
    }
}

解释说明：

• BubbleSort 方法：实现了冒泡排序算法。它通过重复遍历要排序的数组，依次比较相邻的元素并交换它们的位置，如果它们的顺序错误。每次遍历后，最大的未排序元素会被移动到数组的末尾。
• 外层循环：控制遍历次数，确保每一轮遍历后最大的元素被放置在正确的位置。
• 内层循环：负责逐个比较相邻元素，并进行必要的交换。
• PrintArray 方法：用于打印数组内容，方便查看排序前后的结果。

这个示例代码展示了如何使用 C# 实现冒泡排序，并且包含了一个简单的测试用例来验证排序功能。