概念查看:1.1 冒泡排序 | 菜鸟教程 (runoob.com)
练习:创建一个长度为10的一维数组,随机赋值10以内的整数,按照冒泡排序,最后输出。
Random random = new Random(); //初始化随机
int[] ints = new int[10]; //创建数组
for (int i = 0; i < ints.Length; i++)
{
ints[i]=random.Next(10); //数组赋值
}
for (int i = 0;i < ints.Length; i++) //外圈循环记录比较次数
{
for (int j = 0; j < ints.Length-1-i; j++) //内圈循环记录交换次数,例如:从第一个数即下标为0开始交换时,他需要交换9次
{
if (ints[j] > ints[j+1])
{
(ints[j], ints[j+1]) = (ints[j + 1], ints[j]); //交换
}
}
}
//打印输出
for(int i = 0; i<ints.Length; i++)
{
Console.WriteLine(ints[i]);
}