nbin2008的博客

归并排序算法，先看以下一张图： 结合图片看过程： 从上往下，把数组1/2等分，然后再1/2等分。。。 从下往上，在合并的时候，会对等分的数组进行比较，用上图的Level 1说明： 左侧是[i,mid]，右侧是[j,right]，上级的是[left,right] 首先，i索引 位置的值和 j索引 位置的值比较，小的值放到 k索引 的位值，小的值的 索引 自增，k索引 自增 有一种临界...

先看一张图 1，以数组的第一个位置(l)的值(v)作为参考 2，后续的数组的值分两部分，小于v和大于v的，[l+i,j]，[j+1,r) 3，最后，l的值和j的值交换 具体实现代码如下： window.sortQuick = { _partition(arr, l , r) { // 在接近有序的数组中效率很低，此处进行了优化 var ra...