冒泡排序

今天抽出来点时间来总结总结冒泡排序，这种算法是最常见也比较简单易懂的排序算法。

（图片来源于网络）

冒泡排序的精髓就在于通过一次一次的排序把大的数字放到后边，小的数放到前面就达到了排序的效果。排序口诀：n个数字来排序，两两比较小靠前，外层循环n-1,内层循环n-1-i

C#代码实现冒泡排序

  static void Main(string[] args)
        {
            int[] nums = { 4, 5, 6, 3, 2, 1};
            
            for (int i = 0; i < nums.Length-1; i++)
            {
                for (int j = 0; j < nums.Length-1-i; j++)
                {
                    if (nums[j]>nums[j+1]) 
                    {
                        int temp = nums[j];
                        nums[j] = nums[j+1];
                        nums[j + 1] = temp;
                    }
                }
            }
            for (int i = 0; i <= nums.Length-1; i++)
            {
                Console.WriteLine(nums[i]);

            }
        }

　运行效果：