iOS算法總結-歸併排序

歸併排序算法： 歸併排序(Merging Sort) 就是利用歸併的思想實現的排序方法。它的原理是假設初始序列含有n個記錄，則能夠當作是n個有序的子序列，每一個子序列的長度爲1，而後兩兩歸併，獲得n/2個長度爲2或者1的有序子序列；再兩兩歸併，......，如此反覆，直到獲得一個長度爲n的有序序列爲止，這種排序方法稱爲歸併排序。算法 示例圖以下：數組 通俗點解釋：把數組元素拆分開，兩兩循環排序，例

>>阅读原文<<