10.5 归并与基数排序

01归并排序

1、归并排序（Merging Sort）是又一类不同的排序方法。

2、“归并”的含义是将两个或两个以上的有序表组成一个新的有序表。

3、归并的实现无论是顺序存储结构还是链表存储结构，都可在O（m+n）的时间量级上实现。

4、利用归并的思想容易实现排序。

5、2-路归并排序中的核心操作是将一堆数组中前后相邻的两个有序序列归并为一个有序序列。

6、实现归并排序需和待排记录等数量的辅助空间，其时间复杂度为O（nlogn）。

7、与快速排序和堆排序相比归并排序的最大特点是，它是一种稳定的排序方法。

8、一般情况下，很少利用2-路归并排序进行内部排序。

02基数排序

1、基数排序（Radix Sorting）是和前面几篇文章所述各类排序方法完全不相同的一种排序方法。

2、实现排序主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。

3、基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。

4、基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。

5、有的逻辑关键字可以看成由若干关键字复合而成。

6、早在计算机出现之前，利用卡片分类机对穿孔卡上的记录进行排序就是用的链式基数排序。

C语言 |求3*4矩阵中最大的元素值及行列

更多案例可以go公众号：C语言入门到精通