使用python实现归并排序、快速排序、堆排序

归并排序 使用分治法：分而治之 分： 递归地拆分数组,直到它被分成两对单个元素数组为止. 然后,将这些单个元素中的每一个与它的对合并,然后将这些对与它们的对等合并，直到整个列表按照排序顺序合并为止. 治： 将2个排序列表合并为另一个排序列表是很简单的. 简单地通过比较每个列表的头,删除最小的,以加入新排序的列表. O(n) 操作 图示： 动图： 实现 # 合并 def merge(a, b):

>>阅读原文<<