【冒泡排序】

一. 对数组进行冒泡排序

static void Main(string[] args)
{
//定义一个要排序的数组
int[] numbs = new int[] { 1, 20, 51, 201, 21, 10, 21, 24, 20, 10, 30, 50, 123, 20 };

//外层，循环比较遍数
for (int i = 0; i < numbs.Length - 1; i++)
{
//内层 循环交换数据次数
//每循环一遍就少交换一次，因为最大的数已经在最后面了，所以这里要减去 i 遍数
for (int j = 0; j < numbs.Length - 1-i; j++)
{
// 大于号就是从小到大排序，小于号就是从大到小排序
if (numbs[j] > numbs[j + 1])
{
//两个数进行比较，如果大于就交换
int tem = numbs[j]; //temp 两个数交换时要有第三个数来过度
numbs[j] = numbs[j + 1];
numbs[j + 1] = tem;
}
}
}
foreach (int n in numbs)
{
Console.WriteLine(n);
}
}