Python：22归并排序

归并排序（Merge sort，或mergesort） 创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分治法: 分割：递归地把当前序列平均分割成两半。 集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。 代码献上： def merge(arr, l, m, r):     n1 = m - l + 1    

>>阅读原文<<