（二）几种排序算法的学习总结（归并排序）

(三)归并排序 归并排序核心思想：将数组的元素不断二分(N个元素就有logN个层级)，再向上归并(时间复杂度为O(n))(递归)。 途径：开辟一块相同大小的临时空间进行操做，使用三个索引分别表示：归并过程当中跟踪的位置(k)，两个表示两个子数组当前的元素(left、right),用middle表示中间位置html //将arr[l...mid]和arr[mid+1...r]两部分进行归并 tem

>>阅读原文<<