冒泡算法

class Dome
    {
        static void Main(string[] args)
        {
            //定义数值数组
            int[] nums = new int[10] { 1, 4, 2, 6, 3, 10, 100, 20, 30, 20 };
            //冒泡算法的  规则是 将 第一个数 与 第二个想 比较 如果 第一个数 大于 第二个数 将 其两个位置相换 
            //num.Length -1 是只遍历到 倒数第一位 
            for (int i = 0; i < nums.Length - 1; i++)
            {
                //nums.Length 是将 数组中的第i个数 与 该数组中 除第i个意外的所有 数字相比较 如果 第一个数 大于 第二个数 将 其两个位置相换 
                for (int j = i + 1; j < nums.Length; j++)
                {
                    //前一个 大于 第二个 相换 
                    if (nums[i] > nums[j])
                    {
                        //temp 保存前一个的值 
                        int temp = nums[i];
                        nums[i] = nums[j];
                        nums[j] = temp;
                    }
                }
            }

            foreach (var item in nums)
            {
                Console.WriteLine(item);
            }
        }
    }