归并排序(英语:Merge sort,或m云计ergesort),是创建在归并操作上的一种有效的算开排序算法。该算法是采用分治法(Divide and发实 Conquer)的一个非常典型的应用。
分治法:
分例:割:递归地把当前序列平均分割成两半。
集成:在保Py持元素顺序的同时将上一步得到的子序列集成到th一起(归并)。
实例
执行以上代码输出结果为: