java算法----排序----(1)插入排序
阿新 • • 發佈:2018-04-09
pan 排序 string ack src [] AR style inf
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 temp = 0; 21 for (int i = 1; i < arr.length; i++) { 22 int j = i - 1; 23 temp = arr[i]; 24 for (; j >= 0 && temp < arr[j]; j--) {25 arr[j + 1] = arr[j]; 26 } 27 arr[j + 1] = temp; 28 } 29 System.out.println("排序之後"); 30 for (int i = 0; i < arr.length; i++) { 31 System.out.print(arr[i] + "\t"); 32 } 33 } 34 35 }
下面這是排序之後的結果
java算法----排序----(1)插入排序