一、冒泡排序法对随机生成的十个数按升序进行排序
//运用冒泡排序法对随机生成的十个数按升序进行排序
//首先分析我们用冒泡排序法对这十个数排序,即用第一个数跟第二个数比较,然后将大的放到后面,接着跟第三个比较......
//我们定义一个数组名arrInt[],长度为10,定义一个变量i来记录是第几个数
int i = 0;
int j = 1;
int t = 0;//定义一个空位置交换时使用
int[] arrInt=new int[10];//定义一个长度为10的数组
Random rd=new Random();
Console.WriteLine("随机生成的十个整数是:");
//将随机生成的十个数显示在屏幕上
while(i<arrInt.Length)
{
arrInt[i] = rd.Next(100);//随机生成的数据范围是0<=arrInt[i]<=100-1
Console.Write("{0} ",arrInt[i]);
i++;
}
//将随机生成的十个整数按升序排列,并显示在屏幕上
for (j = 1; j < arrInt.Length; j++) //比较趟数
{
for (i = 0; i < arrInt.Length - j; i++)//每趟比较的次数
{
if (arrInt[i] > arrInt[i+1 ])
{
t = arrInt[i];
arrInt[i] = arrInt[i+1];
arrInt[i+1] = t;
}
}
}
Console.WriteLine();//加上这句是输出数据后换行的意思
Console.WriteLine("这十个整数按升序排列顺序是:");
//将排好序的数输出到显示屏上
i = 0;
while (i < arrInt.Length)
{
Console.Write(" "+arrInt[i]);//将排好序的十个数输出到一行,并用空格隔开
i++;
}
Console.ReadKey();