排序算法分享：歸并排序說明

在上次分享的快排算法，不知大家感覺分享的如何，上次文章里面的圖比較丑一點，快排的思想核心不知道大家有沒有理解到位；我們今天繼續(xù)給大家分享排序算法里面的另外一種排序算法：歸并排序！

一、歸并排序：

1、歸并排序操作的核心思想：

a、確定分界點：mid＝（l＋r）／2

b、遞歸排序左邊和右邊（排完左右兩邊的數(shù)，就會成為兩個有序的序列了）

c、歸并（把上面的兩個有序序列合并成一個有序的序列，用一個簡單的詞來說，就是合二為一?。?/p>

2、舉例：

比如我們有兩組已經(jīng)排好的序列數(shù)字，我們要進行第三步合并，該如何進行呢？思路如下：

a、這里先定義一個空的數(shù)組res，它主要是為了臨時存放合并序列排序好的數(shù)字；我們從圖中可以看到，第一個序列指針i指向數(shù)字1，第二序列指針j指向2，這個時候我們要比較兩個數(shù)字的大小，小的數(shù)字就放到臨時數(shù)組res里面去，這里我們明顯知道數(shù)字1小于2，所以把1放到臨時數(shù)組res里取

b、然后指針i往下移動，再次進行比較，明顯發(fā)現(xiàn)指針j指向的數(shù)字2更小，把它放到res里面去，然后指針j往下移動，指針i不動，后面依次類推

審核編輯：符乾江