C#中的冒泡排序：详解、优缺点及使用场景-CFANZ编程社区

冒泡排序（Bubble Sort）

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

C#实现冒泡排序

以下是一个C#中实现冒泡排序的简单例子：

using System;  
  
public class BubbleSortExample  
{  
    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])  
                {  
                    // 交换 array[j] 和 array[j + 1]  
                    int temp = array[j];  
                    array[j] = array[j + 1];  
                    array[j + 1] = temp;  
                }  
            }  
        }  
    }  
  
    public static void Main()  
    {  
        int[] array = { 64, 34, 25, 12, 22, 11, 90 };  
        Console.WriteLine("Original array:");  
        PrintArray(array);  
  
        BubbleSort(array);  
  
        Console.WriteLine("\nSorted array:");  
        PrintArray(array);  
    }  
  
    private static void PrintArray(int[] array)  
    {  
        foreach (int i in array)  
        {  
            Console.Write(i + " ");  
        }  
        Console.WriteLine();  
    }  
}

冒泡排序的优点

简单直观：冒泡排序的算法逻辑非常简单，只需要重复地遍历待排序的数列，依次比较每对相邻的项，如果他们的顺序错误就把他们交换过来。
稳定性：冒泡排序是一种稳定的排序算法，它不会改变相等元素的相对顺序。

冒泡排序的缺点

效率较低：冒泡排序的时间复杂度是O(n^2)，其中n是待排序数组的长度。在大数据集上，冒泡排序的表现通常比其他更高效的排序算法（如快速排序、归并排序）要差得多。
空间复杂度：虽然冒泡排序在原地（in-place）进行排序，不需要额外的存储空间，但其较差的时间复杂度意味着它并不是空间或时间效率的首选。
不必要的比较：在冒泡排序中，即使数组已经是有序的，也需要完成整个排序过程，这会导致很多不必要的比较和交换操作。