冒泡算法

 1 class Dome

 2     {

 3         static void Main(string[] args)

 4         {

 5             //定义数值数组

 6             int[] nums = new int[10] { 1, 4, 2, 6, 3, 10, 100, 20, 30, 20 };

 7             //冒泡算法的  规则是 将 第一个数 与 第二个想 比较 如果 第一个数 大于 第二个数 将 其两个位置相换 

 8             //num.Length -1 是只遍历到 倒数第一位 

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

10             {

11                 //nums.Length 是将 数组中的第i个数 与 该数组中 除第i个意外的所有 数字相比较 如果 第一个数 大于 第二个数 将 其两个位置相换 

12                 for (int j = i + 1; j < nums.Length; j++)

13                 {

14                     //前一个 大于 第二个 相换 

15                     if (nums[i] > nums[j])

16                     {

17                         //temp 保存前一个的值 

18                         int temp = nums[i];

19                         nums[i] = nums[j];

20                         nums[j] = temp;

21                     }

22                 }

23             }

24 

25             foreach (var item in nums)

26             {

27                 Console.WriteLine(item);

28             }

29         }

30     }    

冒泡算法

冒泡 法则： 规则是 将 第一个数 与 第二个想 比较 如果 第一个数 大于 第二个数 将 其两个位置相换