數據結構學習第五天---歸併排序與二分查找

一、歸併排序 ：python 歸併排序（MERGE-SORT）是利用歸併的思想實現的排序方法，該算法採用經典的分治（divide-and-conquer）策略（分治法將問題分(divide)成一些小的問題而後遞歸求解，而治(conquer)的階段則將分的階段獲得的各答案"修補"在一塊兒，即分而治之)。 算法 能夠看到這種結構很像一棵徹底二叉樹，本文的歸併排序咱們採用遞歸去實現（也可採用迭代的方式去

>>阅读原文<<