选择排序法将用户输入的数降序

Posted 2020-08-13

        //选择排序法原理是让第一个数分别和后面的数比较，将大的放到第一个位置上，然后让第二个数分别跟后面数比较....
        //这里我们用循环实现，首先控制第一个数不变，定义一个变量i计每趟比较的次数，定义一个变量j来控制比较的趟数
        int i, j;
        int[] a = new int[10]; //声明一个数组来放我们生成的数据，其长度为10            
        int t = 0;
        for (i = 0; i < a.Length; i++)
        {
           Console.Write("请输入第"+(i+1)+"个数，并按回车键  ");//提醒用户输入第几个数据，并在每次输入数据后按下回车键
            a[i] = Int32.Parse(Console.ReadLine());//将输入的字符串型的数据转换成整型
        }
        Console.Write("\n");//换行
        //对数据进行分析，并排序
        //j=0:a[0]<a[i];a[0]就和a[i]交换
        for (j = 0; j < a.Length - 1; j++)
        {
            //j=0:a[0]<a[i];a[0]就和a[i]交换
            for (i = j + 1; i < a.Length; i++)
            {
                if (a[j] < a[i])
                {
                    t = a[j];
                    a[j] = a[i];
                    a[i] = t;
                }
            }
        }
        Console.WriteLine("排序之后的数为：");
        //将排好的数输出到显示屏上
        for (i = 0; i < a.Length; i++)
        {
            Console.Write("{0}  ", a[i]);//将排好序的十个数输出到一行，并用空格隔开
        }
        Console.ReadKey();