归并排序

2021-05-17 09:29

阅读：579

标签：while 时间 ddl ret ice var 子序列列合并 ges

　　归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。其中时间复杂度O(nlog₂(n)),空间复杂度O(n)。

 1 // 采用的是自上而下的递归方法
 2 function mergeSort(arr) {  
 3     var length = arr.length;
 4     if(lengthreturn arr;
 5     var middle = parseInt(length/2);
 6     var left = arr.slice(0,middle);
 7     var right = arr.slice(middle);
 8     return merge(mergeSort(left),mergeSort(right));
 9 }
10 function merge(left , right) {
11     var result = [];
12     while(left.length>0&&right.length>0){
13         if(left[0]]){
14             result.push(left.shift());
15         }else{
16             result.push(right.shift());
17         }
18     }
19     while(left.length>0){
20         result.push(left.shift());
21     }
22     while(right.length>0){
23         result.push(right.shift());
24     }
25     return result;
26 }
27 console.log(mergeSort([4,40,3,2,5,8,5,2,1,5,0]));

归并排序

标签：while 时间 ddl ret ice var 子序列列合并 ges

原文地址：https://www.cnblogs.com/daheiylx/p/9746688.html

上一篇：Spring MVC(十三)--保存并获取属性参数

下一篇：Go语言的异常处理之errors，panic, recover

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：归并排序
文章链接：http://soscw.com/index.php/essay/86659.html

亲，登录后才可以留言！

归并排序

评论

热门文章

推荐文章

最新文章

置顶文章