? ? ? ?前一段時間看到了一片文章《為什么我們要像馴化小狗狗一樣馴化算法》，就一直在想我是否需要重頭開始做一遍Java的基本算法排序，無論自己現在水平幾何，都要回顧這些經典的，值得回味的程序片段。

? ? ? ?那么接下來我們就一睹為快了，看看你是否已經忘記了她，還是她依然活在你深深的腦海里。

package com.honzh.mwq.sort;/*** 插入排序（原則就是當前位置的數和前面位置的數進行比較，如果當前位置的數小于之前的數，則交換位置）.* * @author qinge* */ public class Inserting {public static void main(String[] args) {// 數組元int[] orgins = { 2, 1, 5, 4, 9, 8, 6, 7, 10, 3, 3 };// 排序前的數for (int num : orgins) {System.out.print(num + "、");}System.out.println();// 從第二個位置開始，因為第一個位置和他前面的位置（0個位置）相比，肯定為最小for (int index = 1; index < orgins.length; index++) { // 復雜度為數組元的長度，或者說n// 當前數int curValue = orgins[index];// 前一位的下標int preIndex = index - 1;// 當前數和前一位數相比，如果小，則交換位置，當前數繼續和前一位數的前一位相比while (preIndex >= 0 && curValue < orgins[preIndex]) {// 復雜度為1+2+3+...+(n-1)// 前一位數的下一位等于前一位的數orgins[preIndex + 1] = orgins[preIndex];// 前一位的數等于當前數orgins[preIndex] = curValue;// 繼續（前一位的前一位）preIndex = preIndex - 1;}}// 排序后的數for (int num : orgins) {System.out.print(num + "、");}}}

?

看完感覺怎么樣，你是否想起了她？

總結

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

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