一. 引言
關(guān)于排序法算法其實有很多種，例如簡單的有冒泡排序、選擇排序，復雜一些的有快速排序、插入排序等，今天小編就給大家講解一下插入排序的實現(xiàn)過程。
二. 排序分析
插入排序，顧名思義就是每次排序時都是對插入的數(shù)據(jù)進行排列。例如，下面平哥給大家舉個例子：
我們這里有一個數(shù)組，內(nèi)部元素有3、1、5、2，如下圖所示：
根據(jù)上圖，我們可以總結(jié)出排序過程：
1. 第一輪比較，先拿前兩個數(shù)進行比較，較大的放右邊。3和1比較后，需要進行交換，變?yōu)榱?、3;
2. 第二輪比較，插入元素5，與排好序的右邊的數(shù)進行比較，也就是3和5比較。比較的結(jié)果是，新插入的值，比排好序的兩個數(shù)中的最大值還要大，所以不用交換;
3. 第三輪比較，插入元素2，與排好的1、3、5進行比較。先從5開始，2比5小，將2和5交換;然后2再和前面的3比較，結(jié)果2比3小，繼續(xù)交換;然后2再和前面的1比較，結(jié)果比1大，不用交換。最終我們確定排序的位置為：1-2-3-5。
通過以上這三輪的比較，我們可以得出一個結(jié)論：
4個元素進行比較，需要比較3輪。擴展來說，如果有n個元素，則需要比較n-1輪。而每一輪需要進行比較的次數(shù)，最多每輪比較n-1次，且只要把新插入的數(shù)，比已經(jīng)排好序的最大數(shù)還要大，則直接退出該輪比較。
三. 代碼實現(xiàn)
根據(jù)上面的理論描述，我們可以把上面的排序分析轉(zhuǎn)換成行和列的排序過程，使用循環(huán)嵌套，利用如下代碼進行實現(xiàn)插入排序：
現(xiàn)在你知道利用Java怎么實現(xiàn)插入排序了嗎？
京公網(wǎng)安備 11010802030320號