java算法----排序----(2)選擇排序
阿新 • • 發佈:2018-04-09
info arr ava osi package ram a算法 str oid
1 package log; 2 3 public class Test4 { 4 5 /** 6 * java算法---選擇排序 7 * 8 * @param args 9 */ 10 public static void main(String[] args) { 11 // 需要排序的數組 12 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; 13 // 循環輸出該數組內容 14 System.out.println("排序之前:");15 for (int a : arr) { 16 System.out.print(a + "\t"); 17 } 18 System.out.println(); 19 20 int position = 0; 21 for (int i = 0; i < arr.length; i++) { 22 int j = i + 1; 23 position = i; 24 int temp = arr[i]; 25 for(; j < arr.length; j++) { 26 if (arr[j] < temp) { 27 temp = arr[j]; 28 position = j; 29 } 30 } 31 arr[position] = arr[i]; 32 arr[i] = temp; 33 } 34 // 循環輸出該數組內容 35 System.out.println("排序之後:");36 for (int a : arr) { 37 System.out.print(a + "\t"); 38 } 39 System.out.println(); 40 41 } 42 43 }
下面這個是控制臺輸出
java算法----排序----(2)選擇排序