归并排序和基数排序

1.归并排序
“归并”的含义就是将两个或两个以上的有序表组合成一个新的有序表，假定待排序表含有n个记录，则可以看成是n个有序的子表，每个字表长度为1，然后两两合并，得到[n/2]个长度为2或1的有序表，再两两归并，如此重复，直到合并成一个长度为n的有序表为止，这种排序方法称之为2-路归并排序。
递归形式的2-路规定排序算法是基于分治的，过程如下：
分解：将含有n个元素的待排序表分成各含n/2各元素的字表，采用2-路归并排序算法对两个字表递归地进行排序。

合并：合并两个已排序的字表得到排序结果。代码如下：

#include<cstdio>
#include<iostream>
using namespace std;

void MergeSort(int a[], int low, int high);
void Merge(int a[], int low, int mid, int high);

const int maxn = 110;  
int a[maxn], b[maxn];

int main(){
   
 int n;
 
 printf("请输入元素的个数:\n"); 
 scanf("%d",&n);
 printf("请输入数组中的元素:\n");
 for(int i=1; i<=n; i++){
   
  scanf("%d", &a[i]);
 } 

MergeSort(a, 1, n);

printf("请输出排序好的数组:\n");