數據結構之排序（七）——歸併排序

歸併排序（Merging Sort）:假設初始序列含有n個記錄，則能夠當作是n個有序的子序列，每一個子序列的長度爲1，而後倆倆歸併，獲得[n/2]（[x]表示不小於x的最小整數）個長度爲2或1的有序子序列；再倆倆歸併，....，如此重複，直至獲得一個長度爲n的有序序列爲止，這種排序方法稱爲2路歸併排序。ios 原理 算法 遞歸法 代碼 #include "stdafx.h" using names

>>阅读原文<<