歸併排序和快速排序比較

1 . 歸併排序和快速排序 1.1 歸併排序 歸併排序的思想就是講數組分爲兩部分而後對兩部分進行排序,而後講排序後的兩部分進行合併,主要的難度在於合併部分,合併的時候須要從新開一個臨時數組保存合併的結果,而後再複製到原數組. 下面是歸併排序的python實現python # coding:utf-8 __author__ = 'devin' ''' data: array low,high: i

>>阅读原文<<