public class SelectSort {
/**
* 选择排序功能
*/
public static void main(String[] args) {
int[] arr = { 12, 41, 54, 14, 27, 64, 1, 4, 58 };
System.out.print("数组排序前:");
printArray( arr);
selectSort(arr);
System.out.println("");
System.out.print("数组排序后");
printArray( arr);
}
//遍历数组
public static void printArray(int[] arr){
System.out.print("【");
for (int i = 0; i < arr.length; i++) {
if(i!=arr.length-1)
System.out.print(arr[i]+",");
else
System.out.print(arr[i]+"】");
}
}
//选择排序
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if(arr[i]>arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;}
}
}
}
}