2014.8.23冒泡排序

 1 //冒泡排序  把一个数组里面的数从大到小排列
 2 int[] nums = new int[7] { 7, 6, 8, 5, 1, 9, 4 };
 3 int temp;
 4 //外循环每次把参与排序的最大数排在最后
 5 for (int i = 1; i <= 6; i++)//每个数i要比几遍（第一个数比6遍，第二个数比5遍，...）,即次数
 6 {
 7     //内层循环负责对比相邻的两个数，并把最大的排在后面
 8     for (int j = 1; j <= 7 - i; j++)//7-i为趟数
 9     {
10         if (nums[j] < nums[j - 1])
11         {
12 　　　　　　temp = nums[j];
13 　　　　　　nums[j] = nums[j - 1];
14 　　　　　　nums[j - 1] = temp;
15         }
16     }
17 }
18 for (int i = 0; i < 7; i++)
19 {
20     Console.WriteLine(nums[i]);
21 }

 1 //非冒泡排序    分数由高到低排序
 2 int[] players = new int[7] { 7, 6, 8, 5, 1, 9, 4 };
 3 int temp;
 4 for (int i = 0; i < players.Length; i++)
 5 {
 6     //j表示从i+1开始后面的数
 7     for (int j = i + 1; j < players.Length; j++)//j先与i+1比较，再与数组剩余的数比较
 8     {
 9         if (players[i] < players[j])
10         {
11 　　　　　　//把两个数交换
12 　　　　　　temp = players[i];
13 　　　　　　players[i] = players[j];
14 　　　　　　players[j] = temp;
15         }
16     }
17 }
18 //打印数组
19 for (int i = 0; i < players.Length; i++)
20 {
21     Console.Write(players[i] + " ");
22 }