云计算开发实例：Python3归并排序

归并排序（英语：Merge sort，或m云计ergesort），是创建在归并操作上的一算开种有效的排序算法。该算法是采用分治法（Di发实vide and Conquer）的一个非常典型例：的应用。

分治法:

分割：递归地把当前序列平均分Py割成两半。

集成：在保持元素顺序的同时将上一th步得到的子序列集成到一起（归并）。

实例

执行以上on代码输出结果为：