Java實現(直接)插入排序

直接插入排序是指將一列亂序的數字逐個插入到隊列中，在插入時小的放前面，大的放后面（指正序，逆序思路相反）。

實現過程如下：

建立一個臨時變量（也叫哨兵），將即將參與排序的數字賦值給它。

從被插入的數組后面往前比較，若大于哨兵，則記錄下標，從記錄處后面的元素都向后移動，直到遇到比哨兵小的數。

將哨兵放置到遇到的第一個比哨兵小的數的后面。

實現代碼，僅供參考（自己寫不出來的推薦使用copilot插件進行生成，然后讀代碼學習）：

public static void main(String args[]){int[] arr = new int[]{1,6,8,9,2,3,5,4,7};for(int i=1;i<arr.length;i++){ //從第二個元素開始比較int temp = arr[i]; //記錄當前元素(哨兵)for(int j=i-1;j>=0;j--){ //從最后一個元素開始比較if(arr[j]>temp) { //如果比當前元素(哨兵)大arr[j+1] = arr[j] //從該處往后所有元素向后移動一位arr[j] = Temp //將當前元素(哨兵)插入到arr[j]中}}}for(int i=0;i<arr.length;i++){System.out.print(arr[i]+" ");} }

總結

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

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