头歌第3关：数组排序

任务描述

本关任务：编写方法sort(int[] data)，实现对整型数组data按降序排序。然后在main()方法中输入10个整数，调用sort()排序，输出排序后的数据。

相关知识

为了完成本关任务，你需要掌握：1. 数组名作参数时，方法的定义和调用。

public class IncrementData { public static void main(String[] args) { int data[] = { 12, 4, 6, 8, 10 }; //调用方法incermentData()，将数组data中的元素增2 incrementData(data); //输出结果数组的每个元素 for(int k=0;k<data.length;k++) System.out.print(data[k]+","); } //将数组的每个元素的值加2 static void incrementData(int[] dd) { for(int k=0;k<dd.length;k++) dd[k] += 2; } } 运行结果： 14,6,8,10,12, 说明： 程序中包含两个方法：main()和incermentData() 在main()中调用incermentData(data)时，将data的值传给dd，于是数组dd 与数组data指向同一个数组，即{ 12, 4, 6, 8, 10 }。 在incermentData()方法中，通过数组名dd修改了数组中元素的值，当返回main()方法后，通过数组名data输出了修改后的元素。

排序

可采用“冒泡排序”、“选择排序”等方法之一。

编程要求

根据提示，在右侧编辑器补充代码。

测试说明

平台会对你编写的代码进行测试：

测试输入：15 10 8 12 20 30 2 4 7 9； 预期输出： 30,20,15,12,10,9,8,7,4,2,

import java.util.Scanner;

public class Sort2 {

    public static void main(String[] args) {

        int[] data = new int[10];

        Scanner sc = new Scanner(System.in);

        //输入10个整数

        for(int i=0;i<10;i++){

                 data[i] = sc.nextInt();

        }

        //调用sort()方法，对data数组排序

        sort(data);

        //输出排序后的数组元素

        for(int k=0;k<data.length;k++)

            System.out.print(data[k]+",");

    }

    //降序排序方法  sort()

    static void sort(int[] dd) 

    {

        int i, j, n = dd.length, temp;

        for(i=0;i<9;i++){

            int tep=i;

            for( j=i+1;j<10;j++){

                if(dd[tep]<dd[j]){

                    tep=j;

                }

            }

            temp=dd[i];

            dd[i]=dd[tep];

            dd[tep]=temp;

        }

    }

}