python數據結構與算法（17）

歸併排序 歸併排序是採⽤分治法的⼀個⾮常典型的應⽤。歸併排序的思想就是先遞歸 分解數組，再合併數組。 將數組分解最⼩之後，然後合併兩個有序數組，基本思路是⽐較兩個數組的 最前⾯的數，誰⼩就先取誰，取了後相應的指針就往後移⼀位。然後再⽐ 較，直⾄⼀個數組爲空，最後把另⼀個數組的剩餘部分複製過來即可。 歸併排序的分析 6 5 3 1 8 7 2 4 def merge_sort(alist):

>>阅读原文<<