【经典算法】第五回：冒泡排序

1.概述

原理：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止，时间复杂度为O(n²)。

就好像是水里的东西，重量轻的会浮在上面，重点的是下面一层，最重的在最下层。

2.示例

        //冒泡排序
        public static void BubbleSort(int[] nums)
        {
            int temp;

            for (int i = 0; i < nums.Length - 1; i++)
            {
                for (int j = nums.Length - 1; j > i; j--)
                {
                    if (nums[j - 1] > nums[j])
                    {
                        temp = nums[j - 1];
                        nums[j - 1] = nums[j];
                        nums[j] = temp;
                    }
                }
            }
        }
         //   int[] list = new[] { 4, 1, 2, 7, 9, 0, 8 };
         //   Sorter.BubbleSort(list);