冒泡排序

相邻两数据交换。

• 时间复杂度：O(n²）
• 空间复杂度：O(1)
• 稳定性：稳定

C#：

        static void BubbleSort(int[] list, int num)
        {
            for (int i = 0; i < num; i++)
            {
                for (int j = 0; j < num - i; j++)
                {
                    if (list[j] > list[j + 1])
                    {
                        int temp = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                    }
                }
            }

            for (int i = 0; i < list.Length; i++)
            {
                Console.WriteLine(list[i]);
            }
        }