排序——归并排序及排序章节总结

Blusher1

已于 2024-07-23 23:49:07 修改

阅读量1.2k

点赞数 31

CC 4.0 BY-SA版权

分类专栏：算法（c语言）数据结构（c语言）文章标签：排序算法数据结构算法

于 2024-07-13 11:22:50 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Blusher1/article/details/140396637

前面的文章中我们详细介绍了排序的概念，插入排序，交换排序与选择排序，大家可以通过下面的链接再去学习：

排序的概念及插入排序

这篇文章就详细介绍一下另一种排序算法：归并排序以及对排序章节进行一下总结。

一，归并排序基本概念

归并：将两个或两个以上的有序表组合成一个新有序表

2-路归并排序

排序过程

初始序列看成n个有序子序列，每个子序列长度为1

两两合并，得到 ë n/2 û 个长度为2或1的有序子序列

再两两合并，重复直至得到一个长度为 n 的有序序列为止

例：

将两个顺序表合成一个有序表

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。