Java中的选择排序。
以下是必需的程序。
示例
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