javaScript归并算法小记

1、首先简述一下原理，其实原理就是我们小学学过的分而治之的思想，先将一个大问题分开成很多小问题，然后再将小问题合起来，组成大问题，那么大问题就被解决了。 那么分治的思想用在数组上面，就体现为：将一个长数组分不断分开，直至每个小数组的长度为二，然后再对每个小数组进行对比排序，从小往大，直至合成大数组。 2、那么对比我们常用的冒泡排序法有什么区别呢？区别在于排序的复杂度降低了，再相同单次算力的情况下，

>>阅读原文<<