C# 冒泡排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _029_冒泡排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] nums = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };

            //第一趟 8 7 6 5 4 3 2 1 9    交换了 8 次 i = 0   j = 8     nums.Length - 1 - 0
            //第二趟 7 6 5 4 3 2 1 8 9    交换了 7 次 i = 1   j = 7     nums.Length - 1 - 1
            //第三趟 6 5 4 3 2 1 7 8 9    交换了 6 次 i = 2   j = 6     nums.Length - 1 - 2
            //第四趟 5 4 3 2 1 6 7 8 9    交换了 5 次 i = 3   j = 5     nums.Length - 1 - 3
            //第五趟 4 3 2 1 5 6 7 8 9    交换了 4 次 i = 4   j = 4     nums.Length - 1 - 4 
            //第六趟 3 2 1 4 5 6 7 8 9    交换了 3 次 i = 5   j = 3     nums.Length - 1 - 5
            //第七趟 2 1 3 4 5 6 7 8 9    交换了 2 次 i = 6   j = 2     nums.Length - 1 - 6
            //第八趟 1 2 3 4 5 6 7 8 9    交换了 1 次 i = 7   j = 1     nums.Length - 1 - 7

            //  综上所述 可以将第二个循环抽象为   nums.Length - 1 - i


            // nums.Length-1   根据上面可找出规律   
            // nums数组中一共有 9 位成员  
            //那么根据 冒泡排序的规律可发现 一共排序了八次
            // 所以在循环中 它的循环次数就是   数组的长度减1   
            // 因此在for 循环中 i 需要小于  nums.Length-1 次

            for (int i = 0; i < nums.Length - 1; i++)
            
                //第一层循环  中的   nums.Length-1 表示需要排序的次数  
                //（次数取决于排序的数组的 长度 -1 ）

            {
                for (int j = 0; j < nums.Length - 1 - i; j++)

                //第二层循环 中的 nums.Length-1-i  表示 
                //在 排序的 某一次（i 次） 中 两个数（数组中的数）  需要交换的次数

                {
                    //两个数进行比较 并 交换
                    //那么是两个数在进行比较  是不是 nums[j]    和  nums[j+1]    ?
                    // 交换逻辑  ：  如果前面的数 大于 后面的数 则进行交换              

                    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; i++)
            {
                Console.WriteLine(nums[i]);
            }
            Console.ReadKey();

        }
    }
}