1. 程式人生 > >java算法----排序----(2)選擇排序

java算法----排序----(2)選擇排序

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)選擇排序