赞
踩
第一关:选择排序
编程要求
本关的编程任务是补全右侧代码片段中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();
- }
-
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。