javascript 中合并排序算法 详解

javascript 中合并排序算法 详解

我会通过程序的执行过程来给大家合并排序是如何排序的...  合并排序代码如下:

1. <script type="text/javascript">
2. function merge(left,right)
3. {
4. var result=[];
5. while(left.length>0&&right.length>0)
6. {
7. if(left[0]<right[0])
8. result.push(left.shift());
9. else
10. result.push(right.shift());
11. }
12. return result.concat(left).concat(right);
13. }
14. function mergeSort(items)
15. {
16. if(items.length==1)
17. {
18. return items;
19. }
20. var middle=Math.floor(items.length/2);
21. var left=items.slice(0,middle);
22. var right=items.slice(middle);
23. return merge(mergeSort(left),mergeSort(right));
24. }
25. var items=mergeSort([100,44,2,4,6,78]);
26. alert(items);
27. </script>

代码里面用到了递归算法..  和 二分法的思想,  大家看下面的步骤:

上面是我对合并算法的理解,如有不对之处,希望大家多多指导,谢谢!