10.5 归并排序
【摘要】 01归并排序1、归并排序（Merging Sort）是又一类不同的排序方法。2、“归并”的含义是将两个或两个以上的有序表组成一个新的有序表。3、归并的实现无论是顺序存储结构还是链表存储结构，都可在O（m+n）的时间量级上实现。4、利用归并的思想容易实现排序。5、2-路归并排序中的核心操作是将一堆数组中前后相邻的两个有序序列归并为一个有序序列。6、实现归并排序需和待排记录等数量的...
01归并排序
1、归并排序（Merging Sort）是又一类不同的排序方法。
2、“归并”的含义是将两个或两个以上的有序表组成一个新的有序表。
3、归并的实现无论是顺序存储结构还是链表存储结构，都可在O（m+n）的时间量级上实现。
4、利用归并的思想容易实现排序。
5、2-路归并排序中的核心操作是将一堆数组中前后相邻的两个有序序列归并为一个有序序列。
6、实现归并排序需和待排记录等数量的辅助空间，其时间复杂度为O（nlogn）。
7、与快速排序和堆排序相比归并排序的最大特点是，它是一种稳定的排序方法。
8、一般情况下，很少利用2-路归并排序进行内部排序。
C语言 | 九九乘法表
文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/338803569
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）