數組合并(數組合并去重)

數組排序算法是最常見的算法入門，其中歸并排序是通過二分法加上對已排序數組進行合并來達到排序的目的。今天就來講解下其中的合并已排序數組算法實現方式。

兩個數組已經排好了序，要將其合并，并保持新的排序。那么可以通過不斷比較最小項來實現。這是最標準的寫法，但需要用到一個新的數組。具體步驟如下：

1、用兩個數組的最小項不斷進行比較，小的項就添加到新數組中去。

2、小的項已經添加到新數組后，其所在位置就往后挪一位，選取新的最小項。

3、不斷遍歷兩個數組，直到其中一個數組項全部被添加完成為止。

4、將還沒有比較完成的數組項，也就是大的數組項，依次添加到新數組中。

不斷比較最小項實現已排序數組合并代碼

這個方法就是從一個數組中依次選擇最小項，然后將該項插入到另外數組對應的位置上，類似插入排序。具體步驟如下：

1、遍歷其中一個數組，從里逐個選擇最小項。

2、將最小項插入到第二項的數組中去。

3、插入時自后往前逐個遍歷第二項數組，將插入位置后面的項整體移動一位。

4、再將插入項放到空處的位置中。

選取最小項插入法

可以看到驗證結果符合預期。您還有哪些方法，歡迎發表看法。謝謝！