冒泡排序法csharp

冒泡排序是一种简单的排序算法，它的基本思想是重复遍历待排序的数列，每次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来，直到没有任何一对数字需要交换为止。这个过程就像气泡从底部不断向上浮起一样。在C#中，可以使用嵌套循环来实现冒泡排序。以下是C#中的冒泡排序示例：

public static void BubbleSort(int[] array)
{
    int n = array.Length;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (array[j] > array[j + 1])
            {
                // 交换元素
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

在这个例子中，外部循环控制遍历次数（共n-1轮），内部循环用于每轮中的比较和交换操作。如果当前元素大于下一个元素，则交换它们的位置。