javascript 中合并排序算法 详解
我会通过程序的执行过程来给大家合并排序是如何排序的... 合并排序代码如下:
<script type="text/javascript"> function merge(left,right) { var result=[]; while(left.length>0&&right.length>0) { if(left[0]<right[0]) result.push(left.shift()); else result.push(right.shift()); } return result.concat(left).concat(right); } function mergeSort(items) { if(items.length==1) { return items; } var middle=Math.floor(items.length/2); var left=items.slice(0,middle); var right=items.slice(middle); return merge(mergeSort(left),mergeSort(right)); } var items=mergeSort([100,44,2,4,6,78]); alert(items); </script>
代码里面用到了递归算法.. 和 二分法的思想, 大家看下面的步骤:
上面是我对合并算法的理解,如有不对之处,希望大家多多指导,谢谢!