1 public class 选择排序 { 2 public static void main(String[] args) { 3 int[]arr=new int[]{5,4,8,7,3,9,1}; 4 for (int i=0;i<arr.length-1;i++){ 5 for (int j=i+1;j<arr.length;j++){ 6 if (arr[j]<arr[i]){ 7 int temp=arr[i]; 8 arr[i]=arr[j]; 9 arr[j]=temp; 10 } 11 } 12 } 13 for (int i=0;i<arr.length;i++) { 14 System.out.print(arr[i]); 15 }
拆分选择排序算法：
1 public static void main(String[] args) { 2 int[] arr = new int[]{5, 4, 8, 7, 3, 9, 1}; 3 for (int j = 1; j < arr.length; j++) { 4 if (arr[j] < arr[0]) { 5 int temp = arr[0]; 6 arr[0] = arr[j]; 7 arr[j] = temp; 8 9 } 10 } 11 for (int j = 2; j < arr.length; j++) { 12 if (arr[j] < arr[1]) { 13 int temp = arr[1]; 14 arr[1] = arr[j]; 15 arr[j] = temp; 16 17 } 18 } 19 for (int j = 3; j < arr.length; j++) { 20 if (arr[j] < arr[2]) { 21 int temp = arr[2]; 22 arr[2] = arr[j]; 23 arr[j] = temp; 24 25 } 26 } 27 for (int j = 4; j < arr.length; j++) { 28 if (arr[j] < arr[3]) { 29 int temp = arr[3]; 30 arr[3] = arr[j]; 31 arr[j] = temp; 32 33 } 34 } 35 for (int j = 5; j < arr.length; j++) { 36 if (arr[j] < arr[4]) { 37 int temp = arr[4]; 38 arr[4] = arr[j]; 39 arr[j] = temp; 40 41 } 42 } 43 for (int j = 6; j < arr.length; j++) { 44 if (arr[j] < arr[5]) { 45 int temp = arr[5]; 46 arr[5] = arr[j]; 47 arr[j] = temp; 48 49 } 50 } 51 for (int i = 0; i < arr.length; i++) { 52 System.out.print(arr[i]); 53 } 54 55 } 56 }
