Python实战案例03

1、归并排序

先将待排序的序列划分成若干长度为 1 的子序列,依次将两个子序列排序后合并成长度为 2 的子序列;再依次将两个子序列排序后合并成长度为 4 的子序列,直至合并成最初长度的序列为止,得到一个排序后的序列。
本实例要求编写代码,利用递归实现归并排序算法。

def merge_sort(li):
    n = len

猜你喜欢

转载自blog.csdn.net/PoGeN1/article/details/130732396