用csharp编写一个冒泡排序

偏执的太偏执、 2024-03-26 10:09 51阅读 0赞

好的。这是一个使用 C\# 编写的冒泡排序算法的示例代码：

using System;
    
    namespace BubbleSortExample
    {
        class Program
        {
            static void Main(string[] args)
            {
                // 定义一个整型数组并初始化
                int[] numbers = { 5, 3, 8, 2, 1, 4, 7, 6 };
    
                // 使用冒泡排序算法对数组进行排序
                BubbleSort(numbers);
    
                // 输出排序后的数组
                foreach (int number in numbers)
                {
                    Console.WriteLine(number);
                }
            }
    
            static void BubbleSort(int[] numbers)
            {
                // 标志位，用于判断是否发生交换
                bool swapped;
                do
                {
                    swapped = false;
                    for (int i = 0; i < numbers.Length - 1; i++)
                    {
                        if (numbers[i] > numbers[i + 1])
                        {
                            // 交换两个数的位置
                            int temp = numbers[i];
                            numbers[i] = numbers[i + 1];
                            numbers[i + 1] = temp;
    
                            // 标志位置为 true，表示发生了交换
                            swapped = true;
                        }
                    }
                } while (swapped);
            }
        }
    }

在上面的代码中，我们定义了一个名为 `BubbleSort` 的方法，用于对数组进行冒泡排序。该方法使用了一个 `do-while` 循环来实现冒泡排序的过程，每次循环中使用一个 `for` 循环来比较相邻的两个数的大小，如果需要交换位置就进行交换。当所有数的位置都正确时，即不需要再进行任何交换时，循环结束。