十大排序算法-冒泡排序

冒泡排序是一种简单直观的排序算法，它重复地遍历要排序的列表，一次比较两个元素，并在必要时交换它们的位置。通过多次遍历整个列表，直到不再需要交换为止，完成排序。下面从各个方面详细解释冒泡排序：

代码：

public class Algorithm : MonoBehaviour
{
    public int[] data = new int[] { 7, 4, 9, 2, 12, 1 };


    void Start()
    {
        BubbleSort(data);
    }
    /// <summary>
    /// 冒泡排序
    /// </summary>
    /// <param name="arr"></param>
    public void BubbleSort(int[] arr)
    {
        int n = arr.Length;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n - i - 1; j++)
            {
                //比较两个相邻的元素
                if (arr[j] > arr[j + 1])
                {
                    //如果大于 则设置一个标志
                    int temp = arr[j];
                    //更换位置
                    arr[j] = arr[j + 1];
                    //设置值
                    arr[j + 1] = temp;
                }
            }
        }
        
    }
}

工作原理：

1. 比较相邻元素：从列表的第一个元素开始，依次比较相邻的两个元素，如果它们的顺序不正确（例如，前一个元素大于后一个元素），则交换它们的位置。
   例如：
            （1）第一次比较：7和4 得出：4、 7、 9 、2 、12、 1
            （2）第二次比较：7和9 得出：4、 7、 9 、2 、12、 1
            （3）第二次比较：9和2 得出：4、 7、 2 、9 、12、 1
               .......

2. 重复遍历：重复以上步骤，直到没有需要交换的元素为止。每次遍历过程中，都会将当前未排序的最大元素移动到列表的末尾。

3. 遍历次数：在第一次遍历中，会找到列表中的最大元素并将其放置在正确的位置上。在后续的遍历中，会逐渐找到剩余未排序元素的最大元素，并将其放置在正确的位置上。因此，需要执行 n-1 次遍历，其中 n 是列表的长度。

优点：

• 简单易懂：冒泡排序是最简单的排序算法之一，易于理解和实现。
• 空间复杂度低：冒泡排序只需要一个额外的空间用于临时变量，空间复杂度为 O(1)。
• 稳定性：冒泡排序是一种稳定的排序算法，相等元素的相对位置在排序后不会改变。

缺点：

• 性能低：冒泡排序的时间复杂度为 O(n^2)，对于大型数据集效率较低。
• 不适用于大型数据集：由于其性能较低，冒泡排序通常不适用于大型数据集，更适用于小型数据集或者教学演示。