2014.8.23冒泡排序

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

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