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

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

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

?

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。