經典排序之歸并排序

歸并排序，其的基本思路就是将數組分成二組A，B，如果這二組組内的資料都是有序的，那麼就可以很友善的将這二組資料進行排序。如何讓這二組組内資料有序了？

可以将A，B組各自再分成二組。依次類推，當分出來的小組隻有一個資料時，可以認為這個小組組内已經達到了有序，然後再合并相鄰的二個小組就可以了。這樣通過先遞歸的分解數列，再合并數列就完成了歸并排序。

<a></a>

本文轉自NewPanderKing51CTO部落格，原文連結：http://www.cnblogs.com/newpanderking/p/3946791.html，如需轉載請自行聯系原作者