编程实现选择排序函数。public static void selectSort(int arr[])。其中arr存放待排序的数据,数组长度不大于1000。
函数接口定义:
/* 对长度为n的数组arr执行选择排序 */
public static void selectSort(int arr[]);
请实现selectSort函数,使排序后的数据从小到大排列。
裁判测试程序样例:
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int [n];
for(int i = 0; i < n; i ++) {
arr[i] = scanner.nextInt();
}
scanner.close();
selectSort(arr);
print(arr);
}
/* 请在这里填写方法 */
public static void print(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println("");
}
}