java演算法----排序----（1）插入排序

標籤：color   技術   param   迴圈   pack   ima   img   迴圈輸出   AC   

 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）插入排序