冒泡排序解析C#代码

1：原理

以此比较相邻的两个元素，每次比较完毕最大的一个字跑到本轮的末尾。 
目的：按从小到大排序。 
方法： 
假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72 
第一轮比较相邻两个元素，如果左边元素大于右边元素，则交换。 
72和54比较的结果就是，54在前，72在后； 
然后72和59比较的结果，59在前，72在后； 
以此类推，第一轮比较之后的结果是：54, 59, 30, 31, 72, 2, 77, 78, 72, 82 
经过第一轮比较，最大的元素跑到了最后一个，所以第二轮比较，最后一个元素不需要进行比较了。  
第二轮还是从索引0和1开始比较，只是不许要比较最后一个了，算法还是一样的。第三轮、第四轮以此类推。 
排序之后的结果：2, 30, 31, 54, 59, 72, 72, 77, 78, 82 
2：代码

        static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 };
            
        static void Main(string[] args)
        {
            Bubble();
            PrintList();
        }

        static void Bubble()
        {
            int temp = 0;
            for (int i = list.Count; i > 0; i--)
            {
                for (int j = 0; j < i - 1; j++)
                {
                    if (list[j] > list[j + 1])
                    {
                        temp = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                    }
                }
                PrintList();
            }
        }

        private static void PrintList()
        {
            foreach (var item in list)
            {
                Console.Write(string.Format("{0} ", item));
            }
            Console.WriteLine();
        }

3：输出

4：时间复杂度

根据时间复杂度的计算原则，冒泡排序为：O(n^2 )