C#冒泡排序

以下是C#的冒泡排序实现：

public static void BubbleSort(int[] arr)
{
    int n = arr.Length;
    int temp = 0;
    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]
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

该方法使用两个嵌套循环来实现冒泡排序。外层循环从数组的第一个元素开始，直到倒数第二个元素。内层循环从数组的第一个元素开始，直到当前外层循环的最后一个元素。在内层循环中，相邻的两个元素比较大小，如果前一个元素大于后一个元素，则交换它们的位置。这样，较大的元素将被“冒泡”到数组的末尾。最终，数组将按升序排序。