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

以上代码中，'arr' 是待排序的整数数组，'n' 是数组的长度。外层循环控制排序的次数，内层循环比较相邻的元素并进行交换。如果相邻的元素顺序不正确，就交换它们的位置。

时间复杂度：O(n^2)

空间复杂度：O(1)