C#实现冒泡排序算法的代码示例

这里是详细讲解「C#实现冒泡排序算法的代码示例」的完整攻略。

算法简介

冒泡排序算法通过不断比较相邻的两个元素，将大的元素慢慢“冒泡”到数组的末尾，最终得到一个从小到大排列的有序数组。

计算机科学领域的算法大多数都有多种实现方式，这里我们介绍最基础的一种冒泡排序算法实现方式。

C# 实现代码示例

以下是 C# 实现冒泡排序算法的代码示例：

public static void BubbleSort(int[] arr)
{
    int temp;
    for (int i = arr.Length - 1; i > 0; i--)
    {
        for (int j = 0; j < i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

这段 C# 代码实现的冒泡排序算法接收一个整型数组作为参数，函数内部使用两个嵌套的循环完成冒泡排序算法的实现，最终返回一个排序完成的有序数组。

示例说明

示例1

假如现在需要对一个整型数组 [6, 3, 9, 1, 5] 进行排序。

我们可以调用上面的 BubbleSort 函数完成排序操作。

int[] arr = { 6, 3, 9, 1, 5 };
BubbleSort(arr);
for (int k = 0; k < arr.Length; k++)
{
    Console.Write(arr[k] + " ");
}

运行程序之后，得到的结果是：

1 3 5 6 9

很明显，冒泡排序算法已经将整型数组 [6, 3, 9, 1, 5] 按照从小到大的顺序进行了排序。

示例2

我们也可以将上面的代码改造一下，让输入数据变得更加灵活。

比如，现在我们需要从命令行输入一组整型数据，然后进行排序。

Console.WriteLine("请在一行中输入多个整数，按空格分隔：");

string inputStr = Console.ReadLine().Trim();
string[] inputs = inputStr.Split(' ');

int[] arr = new int[inputs.Length];
for (int i = 0; i < inputs.Length; i++)
{
    arr[i] = int.Parse(inputs[i]);
}

BubbleSort(arr);

for (int j = 0; j < arr.Length; j++)
{
    Console.Write(arr[j] + " ");
}

运行程序之后，在终端中输入一组数字，例如：

9 4 6 2 8

按下回车之后，程序会进行数据处理和排序操作，最终输出结果如下：

2 4 6 8 9

这里我们使用了 Console.ReadLine() 和 Split() 方法，将命令行输入的整型数据转换为整型数组，然后再调用冒泡排序算法进行排序操作。

以上就是使用 C# 实现冒泡排序算法的完整攻略。