以下是必需的程序。
public class Tester { public static void selectionSort(int[] arr){ for (int i = 0; i < arr.length - 1; i++){ int index = i; for (int j = i + 1; j < arr.length; j++){ if (arr[j] < arr[index]){ index = j; } } int smallerNumber = arr[index]; arr[index] = arr[i]; arr[i] = smallerNumber; } } public static void main(String a[]){ int arr[] = {21,60,32,01,41,34,5}; System.out.println("Selection Sort"); for(int i:arr){ System.out.print(i+" "); } System.out.println(); selectionSort(arr); System.out.println("Selection Sort"); for(int i:arr){ System.out.print(i+" "); } } }
输出结果
Before Selection Sort 21 60 32 1 41 34 5 After Selection Sort 1 5 21 32 34 41 60