归并排序
一、概念及其介绍
归并排序（Mergesort）是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法(DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
二、适用说明
当有n个记录时，需进行logn轮归并排序，每一轮归并，其比较次数不超过n，元素移动次数都是n，因此，归并排序的时间复杂度为O(nlogn)。归并排序时需要和待排序记录个数相等的存储空间，所以空间复杂度为O(n)。
归并排序适用于数据量大，并且对稳定性有要求的场景。
物理服务器
直播服务器
网络服务器
上一篇：交换机口子区别
上一篇：CPU处理器主频率越高越好吗？
24小时无理由退换
5秒技术响应
7x24小时技术支持
域名自助过白
1V1专席秘书地址：湖南省怀化市鹤城区本业大道华侨信息大楼B区2栋941
技术邮箱：Server@15dun.com
企业QQ：1901022773
0745-2261996
总部值班电话
在线客服
扫码关注微信公众号
湘公网安备 43120202000201号© 2020 | All Rights Reserved 湘ICP备18005150号 idc公司
湘情盾-笑笑QQ:1901022882湘情盾-文QQ:1901022889 湘情盾-嘟嘟QQ:162217873 湘情盾-小宋QQ:1901022887 湘情盾-小洁QQ:162217871 湘情盾-迎彤QQ:1901022770 湘情盾-阿九QQ:1901022771 湘情盾-欣欣QQ:1901022772 湘情盾-瑶瑶QQ:1901022881 湘情盾-知若QQ:1901022773 湘情盾-茂茂QQ:1901022774 湘情盾-靓靓QQ:1901022775 湘情盾-寒雪QQ:1901022776 湘情盾-若兰QQ:1901022778 湘情盾-冰巧QQ:1901022779渠道合作QQ:1901022880 湘情盾-财务QQ:1901022886 技术支持QQ:1901022773 售后服务热线:
0745-2261996
技术邮箱：Server@15dun.com
总公司地址：湖南省怀化市鹤城区人民路新悦城608号