educoder—java数据结构之第一关选择排序答案

第一关：选择排序

编程要求

        本关的编程任务是补全右侧代码片段中Begin至End中间的代码，具体要求如下：

• 补全void sort(int arr[])方法，实现选择排序，对数组arr中的元素排序，并输出每一次排序后的结果。

具体请参见后续测试样例。

测试说明

测试过程：

• 平台将创建用户补全后的SelectionSort类的对象，

• 调用对象的sort(int arr[])方法，对arr中的数据排序，并输出每一次排序后的结果。

• 接着根据程序的输出判断程序是否正确。

以下是测试样例：

测试输入：2 8 7 1 3 5 6 4

预期输出：

package step1;

/**
 * Created by sykus on 2018/3/20.
 */
public class SelectionSort {

    /**
     * 选择排序
     *
     * @param arr
     */
    public static void sort(int arr[]) {
        /********** Begin *********/
        for(int i = 0;i< arr.length-1;i++){
            for(int j=i+1;j<arr.length ;j++){
            if(arr[i] > arr[j]){
                int tmp=arr[i];
                arr[i]=arr[j];
                arr[j]=tmp;
            }
        }
         print(arr);
    }
        

        /********** End *********/
    }

    private static void print(int arr[]) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

}