歸併排序（天然分組）

上兩次總結了歸併排序遞歸和非遞歸的算法，說實話，也僅僅是理解了，本身手敲代碼仍是敲不出來。此次總結歸併排序在天然分組的狀況下的算法。算法 算法思想:遍歷把一個無序的集合，把局部有序的元素劃分爲一組，兩兩進行合併，一次合併完畢，再次進行天然分組，而後再兩兩合併，直到最後一次合併後只剩下一個分組,至此，這個無序的集合就成爲有序的集合了。數組 若數組a中元素爲{4,8,3,7,1,5,6,2}，則天然排

>>阅读原文<<