直接插入排序的基本思想是：將 n 個有序數存放在陣列 a 中，要插入的數為 x，首先確定 x 插在陣列中的位置 p，然後將 p 之後的元素都向後移乙個位置，空出 a(p)，將 x 放入 a(p)，樣可實現插入 x 後仍然有序。
例 1本例子通過直接插入的方法對上述例子中的 number 陣列進行排序。建立乙個 test27 類檔案，在 main() 方法中開始編碼，具體實現**如下：
public static void main(string args);system.out.println("排序前：");
for(int val:number)
int temp,j;
for(int i=1;i
number[j+1]=temp;
}system.out.println("\n排序後：");
for(int val:number)
}在上述**中，首先在控制台輸出 number 陣列中的元素，然後通過 for 迴圈對陣列中的元素進行排序，最後再次輸出排序後的元素。
執行上述**，最終的輸出結果如下：
排序前：13 15 24 99 4 1
排序後：
1 4 13 15 24 99
Java 直接插入排序
直接插入排序就是直接將乙個數插入到有序的 序列中，對於陣列n，可你看作是兩個序列，第乙個序列是陣列的第乙個元素，第二個序列是原陣列，將第二個序列依次插入到第乙個序列中，下面實現 方法 sort方法是將乙個元素讓入到有序數列中，insertsort方法是對整個陣列的操作 public class in...
Java 直接插入排序
直接插入排序是一種最簡單的排序演算法，在後續我會繼續發布其他的簡單排序 直接插入的演算法基本思想是 僅有乙個元素的序列總是有序的，因此，對n個記錄的序列，可從第二個元素開始直接到第n個元素，逐個向有序序列中執行插入操作，從而得到n個元素按關鍵字有序的序列。一般來說，在含有j 1個元素的有序序列中插入...
java 直接插入排序
直接插入排序是指 將乙個新記錄插入到已經排好序的列表中 他的具體操作是 如果乙個資料比它前面的資料要小，則將該資料向前移動。直接插入排序 author 半知半行 public static void straightinsertionsort int sorts else sorts pos t 測...