直接插入排序的基本思想是：將 n 個有序數(shù)存放在數(shù)組 a 中，要插入的數(shù)為 x，首先確定 x 插在數(shù)組中的位置 p，然后將 p 之后的元素都向后移一個位置，空出 a§，將 x 放入 a§，這樣可實現(xiàn)插入 x 后仍然有序。

例 1
本例子通過直接插入的方法對上述例子中的 number 數(shù)組進行排序。創(chuàng)建一個 Test27 類文件，在 main() 方法中開始編碼，具體實現(xiàn)代碼如下：

public static void main(String[] args) {int[] number = { 13, 15, 24, 99, 4, 1 };System.out.println("排序前：");for (int val : number) { // 遍歷數(shù)組元素System.out.print(val + " "); // 輸出數(shù)組元素}int temp, j;for (int i = 1; i < number.length; i++) {temp = number[i];for (j = i - 1; j >= 0 && number[j] > temp; j--) {number[j + 1] = number[j];}number[j + 1] = temp;}System.out.println("\n排序后：");for (int val : number) { // 遍歷數(shù)組元素System.out.print(val + " "); // 輸出數(shù)組元素} }

在上述代碼中，首先在控制臺輸出 number 數(shù)組中的元素，然后通過 for 循環(huán)對數(shù)組中的元素進行排序，最后再次輸出排序后的元素。

執(zhí)行上述代碼，最終的輸出結果如下：

排序前： 13 15 24 99 4 1 排序后： 1 4 13 15 24 99

總結

以上是生活随笔為你收集整理的1.18 Java直接插入排序法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。