冒泡排序法对随机生成的十个数按升序进行排序

Posted 2020-08-13

        //运用冒泡排序法对随机生成的十个数按升序进行排序
        //首先分析我们用冒泡排序法对这十个数排序，即用第一个数跟第二个数比较，然后将大的放到后面，接着跟第三个比较......
        //我们定义一个数组名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();