js算法初窥（排序算法-归并、快速以及堆排序）

1、归并排序 　　我们先来看看什么是归并排序，以及归并排序是怎么实现的。 　　归并排序属于一种分治算法。归并排序的思想就是将原始数组切分成一个一个较小的数组，直到每一个数组只有一个元素为止，然后再把一个一个小数组，一点一点的结合成一个最终排序后的数组。其实简单来说，就是先分，再合。归并排序的实现有两种方法，一种是递归，一种是迭代。下面我们只用递归的方式来实现一下代码：  　　 //归并排序 //

>>阅读原文<<