十七、C#中的冒泡排序

案例：

一个班级5个学生，身高分别为：171、165、180、190、185

要求从低到高站队

【分析】

1.从小到大排序：

每次比较相邻两数，小的交换到前面，每轮结束后最大的数交换到最后

2.实质：

循环比较

 

3.方法：

五个数字存放在一维数组之中，外层控制比较多少轮，内层控制每轮比较多少次

4.口诀：

（升序）N个数字来排队，两两相比小靠前，外层循环N-1，内层循环N-1-i

int[] height = new int[5] { 171, 165, 180, 190, 185 };
Console.WriteLine("排序前，学生的身高为：");
for (int n = 0; n < height.Length; n++)
{
    Console.WriteLine($"{height[n]}\t");
}
Console.WriteLine();

for (int i = 0; i < height.Length-1; i++)//外层循环控制循环的轮数
{
    for (int j = 0; j < height.Length-1-i; j++)//内层循环控制每轮比较的次数
    {
        if (height[j] > height[j+1])
        {
            //temp为临时变量
            int temp = height[j];  //默认把每一轮的第一个数字当作临时变量
            height[j] = height[j + 1];
            height[j+1] = temp;
        }
    }    
}

Console.WriteLine("排序后，学生的身高为：");
for (int m = 0; m < height.Length; m++)
{
    Console.WriteLine($"{height[m]}\t");
}
Console.Read();