选择排序（java实现）

选择排序（java实现）

public class Example01 {public static void main(String[] args) {int [] arr={4,8,9,5,2,7};//初始化一个数组   //保存最小元素的下标System.out.println("选择排序前的数组：");    printArray(arr);    selectSort(arr);    System.out.println("选择排序后的数组： ");    printArray(arr);}public static void selectSort(int[] arr) {//选择排序的方法int min=0;//保存最小元素的下标for(int i=0;i<arr.length-1;i++){i=min;for(int j=i+1;j<arr.length;j++){if(arr[min]>arr[j]){min=j;//保存最小元素的下标}}if(i!=min){int temp=arr[i];arr[i]=arr[min];arr[min]=temp;}}}public static void printArray(int [] arr) {//打印数组的方法for(int num:arr){System.out.print(num+" ");}System.out.println();}}

运行结果：

选择排序前的数组：
4 8 9 5 2 7
选择排序后的数组：
2 8 9 5 4 7