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

归并排序

使用分治法：分而治之

分：

• 递归地拆分数组,直到它被分成两对单个元素数组为止.
• 然后,将这些单个元素中的每一个与它的对合并,然后将这些对与它们的对等合并，直到整个列表按照排序顺序合并为止.

治：

• 将2个排序列表合并为另一个排序列表是很简单的.
• 简单地通过比较每个列表的头,删除最小的,以加入新排序的列表.
• O(n) 操作

图示：

动图：

实现

# 合并
def merge(a, b):
    c = []
    while len(a) > 0 and len(b) > 0:
        if a[0] < b[0]:
            c.append(a[0])
            a.remove(a[0])
        else:
            c.append(b[0])