2万+ 知识点
标题检索
全文检索
合并排序
合并排序(Merging Sort)的基本思想是:将两个或者两个以上的有序子表合并成一个新的有序表。对于两个有序子表合并成一个有序表的2-路合并排序来说,初始时,把含有n个结点的待排序序列看作由n个长度都为1的有序子表所组成,将它们依次两两合并得到长度为2的若干有序子表,再对它们做两两合并,直到得到长度为n的有序表,排序即告完成。
2-路合并排序算法如下:
其中,一趟合并和相邻两个有序段合并的函数如下:
可以看出,合并排序是一种稳定的排序方法,但需要和待排序序列一样多的辅助存储空间。
相关知识点:
堆排序
将顺序存储结构上的排序算法移植到链表..
败者树
直接插入排序
k路归并法
快速排序
希尔排序
冒泡排序
如何在r进制下运用基数排序
选择排序
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师
系统分析师
系统架构设计师
网络规划设计师
系统规划与管理师
初级资格科目
程序员
网络管理员
信息处理技术员
信息系统运行管理员
中级资格科目
系统集成项目管理工程师
网络工程师
软件设计师
信息系统监理师
信息系统管理工程师
数据库系统工程师
多媒体应用设计师
软件评测师
嵌入式系统设计师
电子商务设计师
信息安全工程师
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2019 All Rights Reserved 软考在线版权所有