public class SelectionSort { public static void main(String[] args) { int arr[]={8,9,4,2,6,7,1}; SelectionSort selectionSort=new SelectionSort(); selectionSort.selectionsort(arr); for (int i=0;i<arr.length;i++){ System.out.print(arr[i]+"、"); } } void selectionsort(int arr[]){ for (int i=0;i<arr.length;i++){ int min=i; for (int j=i+1;j<arr.length;j++){ if(arr[min]>arr[j]){ //交换下标,min为小值的下标 min=j; } } if(min!=i){ //把min值放去i的位置,原来i位置的值放到min处,这里只进行了一次选择排序 int swap=arr[i]; arr[i]=arr[min]; arr[min]=swap; } } } } /* 选择排序思想,每次排序只交换一次数组的值,这里选择用下标来调换 */ 1、2、4、6、7、8、9、 Process finished with exit code 0