算法練習——歸併排序

歸併排序的基本思路利用分治方法解決。 分治模式的每一層遞歸都有三個思路： 分解原問題爲若干子問題，這些子問題是原問題的規模較小的實例。 解決這些子問題，遞歸地求解各子問題。然而，若子問題的規模足夠小，則直接求解． 合併這些子問題的解成原問題的解。 歸併排序算法完全遵循分治模式。直觀上其操作如下： 分解：分解待排序的擰個元素的序列成各具n/2個元素的兩個子序列。 解決：使用歸併排序遞歸地排序兩個子序

>>阅读原文<<