首页 / JAVASCRIPT / JS排序算法之归并排序

JS排序算法之归并排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JS排序算法之归并排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含859字，纯文字阅读大概需要2分钟。

内容图文

归并排序是一种效率很高的算法，是一种把数组不断切分成小数组，排序后组合的算法。

 

             1
            var group= [1,9,3,5,0,4,2,8];
 2 3 4function mergeSort(list) {
 5var length = list.length;
 6if(length==1){ //结束条件 7return list;
 8        }
 9var mid = Math.floor(length/2);
10var left = list.slice(0,mid);
11var right = list.slice(mid,length);
12return merge(mergeSort(left),mergeSort(right));//递归13};
1415function merge(left,right) {
16var result = [];
17var nl = 0;
18var nr =0;
19while(nl<left.length && nr<right.length){
20if(left[nl]<right[nr]){//按从小到大的顺序排列新的组合数组21             result.push(left[nl++]);//扔进去之后迭代22         }else{
23             result.push(right[nr++]);
24        }
2526    }
27while(nl<left.length){//剩下的一股脑儿扔进去。28         result.push(left[nl++]);
2930    }
31while(nr<right.length){
32         result.push(right[nr++]);
3334    }
3536return result;
37}
38394041 mergeSort(group);

 

原文：https://www.cnblogs.com/xinfangzhang/p/9438598.html

内容总结

以上是互联网集市为您收集整理的JS排序算法之归并排序全部内容，希望文章能够帮你解决JS排序算法之归并排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1071551.html

来源：【匿名】