歸併排序：步驟講解與代碼實現

歸併排序  　　在一些常用的排序中，歸併排序在時間開銷上來說可以是排序中的最佳實踐之一（時間複雜度=n*log n），今天我們就來看看歸併是如何實現的。 　　歸併排序大致可以分爲兩步： 　　　　1、將數組從中間分開，對兩邊分別排序。 　　　　2、將兩個有序的數組進行合併。 　　所以實現歸併排序主要也就是解決這兩個問題。 　　下圖是歸併排序的大致步驟，紅線代表將數組拆開，藍箭頭代表將拆後的數組分別處

>>阅读原文<<