编写Java应用程序,文件保存为ArraySort.java,用数组存储一组整数,指出最大值和最小值在原数组中的位置,然后对整数进行排序,输出最大值和最小值在原数组中的位置及排序后的数组。参考结果如下图:
import java.util.Arrays;
import java.util.Scanner;
public class ArraySort {
public static void main(String[] args) {
System.out.println("请输入一个整数数组");
Scanner scan = new Scanner(System.in);
String line = scan.nextLine();
String sarr[] = line.split("\\s+");
int iarr[] = new int[sarr.length];
for (int i = 0; i < sarr.length; i++) {
iarr[i] = Integer.parseInt(sarr[i]);
}
Arrays.sort(iarr);
System.out.print("数组中的最小值是:" + iarr[0] + " 在原数组中位置位第");
for (int i = 0; i < iarr.length; i++) {
if (iarr[0] == Integer.parseInt(sarr[i])) {
System.out.print((i + 1) + "个");
}
}
System.out.println();
System.out.print("数组中的最大值是:" + iarr[iarr.length - 1] + " 在原数组中位置位第");
for (int i = 0; i < iarr.length; i++) {
if (iarr[iarr.length - 1] == Integer.parseInt(sarr[i])) {
System.out.print((i + 1) + "个");
}
}
System.out.println();
System.out.print("数组排序后为:");
for (int i = 0; i < iarr.length; i++) {
System.out.print(iarr[i] + " ");
}
}
}
这个就算检查算法,你可以参考冒泡排序、选择排序算法