归并排序(Java&&JavaScript)

分析 归并排序就是两步，第一步是递归左右两部分，第二部就是合并两个已排序的数组(表)。 两个数组已是有序的了，那么算法能够经过一趟排序来完成。javascript 核心思想合并 就是合并两个数组，很简单，咱们只须要使用3个指针，一个是指向第一个有序数组，另外一个是有序数组，还有一个指向新的数组。 不断比较两个数组中，取出较小的一个而后存到新数组中，若是其中一个数组已经所有被复制到新数组了， 那么就

>>阅读原文<<