23552679郭磊.zip

package cn.edu.aynu; import java.util.Scanner; /** * company: www.abc.com * Author: Administrator * Create Data: 2024/9/11 0011 */ public class SelectionSort { public static void main(String[] args) { // 1 定义一个整型数组 int[] arr = new int[5]; // 2 通过键盘让用户随机输入5个整数，并赋值给数组 System.out.println("请输入5个整数："); arrayInput(arr); // 3 输出原始数组 -- 排序前 System.out.println("排序前："); printArray(arr); // 4 选择法排序 selectionSort(arr); // 5 输出排序结果 -- 排序后 System.out.println("排序后："); printArray(arr); } // 定义一个为数组赋值的方法 private static void arrayInput(int[] arr) { Scanner sc = new Scanner(System.in); for (int i = 0; i < arr.length; i++) { arr[i] = sc.nextInt(); } } // 定义一个选择法排序（由小到到排序）的方法 private static void selectionSort(int[] arr) { for (int i = 0; i < arr.length; i++) { int index = i; // 在一轮中查找最小数的下标 for (int j = i + 1; j < arr.length; j++) { if (arr[index] > arr[j]) { index = j; } } // 交换 if (index != i) { int tmp = arr[index]; arr[index] = arr[i]; arr[i] = tmp; } } } // 定义一个输出数组的方法 private static void printArray(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.println("arr[" + i + "] = " + arr[i]); } } }