C#冒泡排序算法的理解

using System;


namespace ConsoleApp2
{

    class Program
    {
        static void Main(string[] args)
        {
            int[] nums = {1,7,3,4,2,1,5,10,11};
            //这里先在外面定义一下交换缓存变量
            int temp;
            //冒泡排序是：从第一位元素开始通过两两比较并交换把更大的一个元素放到更后面。
            //所以只要要排序nums.Length-1次，所有数就排完了
            for (int i = 0; i < nums.Length-1; i++)
            {
                //排序第一次共比较8次，由于第一次排序时已经把最大的元素放到最后一个了，所以排序第二次只需要比较7次，以此类推，每次排序的比较次数应当递减。
                //推算得出第i次排序的比较次数为nums.Length -1 -i
                //从下标j开始依次两两比较。比较时，如果前一个比后一个大，就先交换两个元素再用交换后的元素继续比较
                for (int j = 0; j < nums.Length -1 -i; j++)
                {

                    if (nums[j]>nums[j+1])
                    {
                        //交换
                        temp = nums[j];
                        nums[j] = nums[j+1];
                        nums[j + 1] = temp;
                    }
                }
            }
            //打印排序结果
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]);
            }
            
            Console.ReadKey();
        }
    }
}