归并排序和基数排序

https://www.bilibili.com/video/BV1hg411V7Bm/?p=71

7）归并排序

归并也称为合并，是将两个或两个以上的有序子表合并成一个新的有序表。

若将两个有序表合并成一个有序表，则称为二路合并。

合并的过程是：比较A[i]和A[j]的排序码大小，若A[i]的排序码小于等于A[j]的排序码，则将第一个有序表中的元素A[i]复制到R[k]中，并令i和k分别加1；如此循环下去，直到其中一个有序表比较和复制完，然后再将另一个有序表的剩余元素复制到R中。

8）基数排序

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

基数排序不是基于关键字比较的排序方法，它适合于元素很多而关键字较少的序列。

基数的选择和关键字的分解是根据关键字的类型来决定的，例如关键字是十进制数，则按个位、十位来分解。