插入排序

本文采用Java書寫選擇排序，其他語言類似可以借鑒著寫

• 思想：由簡單到復雜，多個數進行排序，我們可以考慮一個數，兩個數慢慢增加進行排序。先排好N個數，讓N+1個數跟前面N個數，從后往前進行比較，小于前面的數據則交換，直到前面沒有數據或者大于等于前面的數據停止。
• 效果圖：下面效果圖可形象表現出插入排序的過程。
  

算法的復雜度和穩定性

• 穩定性：
  插入排序值相等時不交換，因此具有穩定性
• 復雜度：
  這里僅說明時間復雜度為：O(N^2)

代碼實現

/*** @Description: 插入排序* @PackageName: Sort* @ClassName: InsertionSort* @Author: Y-peak* @Date: 2021.08.26 16:23 星期四*/public class InsertionSort {public static void insertionSort(int[] arr){if(arr == null || arr.length < 2)return;for (int i = 1; i < arr.length; i++) {for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) //注意里面的兩個條件{swap(arr, j, j + 1);}}}public static void swap(int[] arr, int i, int j){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;} }

總結

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

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