c# 冒泡排序算法(Bubble Sort) 附实例代码

冒泡排序算法(Bubble Sort)

冒泡排序算法是比较简单的排序算法之一，它通过多次比较和交换相邻两个元素的位置，将整个序列逐步变得有序，因此也被称为“泡沫排序”。

算法步骤：

1. 从序列的第一个元素开始，与第二个元素进行比较，如果第一个元素大于第二个元素，则交换这两个元素；
2. 接着再与第三个元素进行比较，如果第二个元素大于第三个元素，则交换这两个元素；
3. 以此类推，直至序列的最后一个元素；
4. 此时，序列排好了一个元素，接下来再按照以上步骤比较剩下的元素，直到整个序列都排好序。

代码实现：

下面是一个C#实现冒泡排序的示例代码：

public static void BubbleSort(int[] arr)
{
    int temp; // 用于交换元素的临时变量

    for (int i = 0; i < arr.Length - 1; i++)
    {
        for (int j = 0; j < arr.Length - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1]) // 如果前一个元素大于后一个元素，则交换这两个元素的位置
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

以上代码实现了一个冒泡排序的方法，其输入参数为一个整数类型的数组，输出为排序后的数组。

下面是一个使用示例：

int[] arr = { 5, 3, 8, 4, 2 };
BubbleSort(arr);
foreach (int i in arr)
{
    Console.Write(i + " ");
}

此示例将数组 [5, 3, 8, 4, 2] 进行升序排序，并输出排序后的结果为：2 3 4 5 8。

示例说明

示例1

输入：[5, 3, 8, 4, 2]

输出：[2, 3, 4, 5, 8]

解释：对输入序列进行冒泡排序后，得到输出序列。

示例2

输入：[8, 12, 13, 6, 1, 9]

输出：[1, 6, 8, 9, 12, 13]

解释：对输入序列进行冒泡排序后，得到输出序列。

以上是关于C#冒泡排序算法及其示例的完整攻略。通过以上示例，你可以了解冒泡排序算法的原理、代码实现及其应用场景。