使用python實現歸併排序、快速排序、堆排序

歸併排序 使用分治法：分而治之 分： 遞歸地拆分數組,直到它被分成兩對單個元素數組爲止. 然後,將這些單個元素中的每一個與它的對合並,然後將這些對與它們的對等合併，直到整個列表按照排序順序合併爲止. 治： 將2個排序列表合併爲另一個排序列表是很簡單的. 簡單地通過比較每個列表的頭,刪除最小的,以加入新排序的列表. O(n) 操作 圖示： 動圖： 實現 # 合併 def merge(a, b):

>>阅读原文<<