简单说明就是对整个表进行划分,然后对相邻的子表进行排序。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void CreatRandomNum(int num[],int length);//生成随机数序列
void print(int arr[],int length);//输出数组
void MergeSort(int num[], int low, int high);
void Merge(int num[], int low, int mid, int high);
int main() {
int num[10] = {