javascript中归并排序
作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：
1、自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第2种方法）
2、自下而上的迭代
在《数据结构与算法javascript描述》中，作者给出了自下而上的迭代方法。但是对于递归法，作者却认为：
however, it is not possible to do so in javascript, as the recursion goes too deep for the language to handle. 然而,在 javascript 中这种方式不太可行,因为这个算法的递归深度对它来讲太深了。
说实话，我不太理解这句话。意思是javascript编译器内存太小，递归太深容易造成内存溢出吗？还望有大神能够指教。
和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是o(n log n）的时间复杂度。代价是需要额外的内存空间。
归并排序动图演示
归并排序javascript代码实现：
function mergesort(arr) { //采用自上而下的递归方法 var len = arr.length; if(len < 2) { return arr; } var middle = math.floor(len / 2), left = arr.slice(0, middle), right = arr.slice(middle); return merge(mergesort(left), mergesort(right));}function merge(left, right){ var result = []; while (left.length && right.length) { if (left[0] <= right[0]) { result.push(left.shift()); } else { result.push(right.shift()); } } while (left.length) result.push(left.shift()); while (right.length) result.push(right.shift()); return result;}
以上就是本篇文章的所有内容，大家要是还不太了解的话，可以自己多实现两边就很容易掌握了哦！
相关推荐：
javascript趣题：链表的归并排序
javascript实现链表插入排序和链表归并排序
以上就是javascript中归并排序详解的详细内容。