M路排序

1.队列的数据结构

typedef struct
{
int data[MAX];
int front,rear;
}Queue;

2.最小堆数据结构定义

typedef struct HNode * Heap;
typedef Heap Minheap;

struct HNode{
int * Data; //存储的数据
int size; //大小
int cap; //容量
int h_num; //用来记录是来自于哪一个堆的
};

3.涉及函数

队列相关函数：
//队列初始化
Queue Init_Queue(Queue q)
//往队列中插入数据
int Insert_Queue(Queue *q,int a)
//从队头删除元素
int Deque_Queue(Queue *q)

最小堆的相关函数：
//创建一个堆，最大容量为mxsize
Minheap CreatHeap(int mxsize)
//判断堆是否为满
bool isFull(Minheap h)
//往堆中压入一个a的数据,并且记录该数据来源于第b个堆
bool push(Minheap h,int a,int b)
//往最小堆中移出数据
int pop(Minheap h)
//插入完数据后，对最小堆进行调整
int Modify(Minheap h)

4.程序思路

程序的最开始：
首先将每一堆的第一个元素压进最小堆里面，同时要存储他们是来自于第几堆的。

接着进行循环，每一遍循环:
1.找到堆下标为0的h_num(来自第几堆)。
2.将堆头元素压进新的队列中 -〉调用Insert_Queue(Queue *q,int a)函数。
3.删除最小堆的堆头元素 -〉调用Deque_Queue(Queue *q),参数为q[h_num]。
4.删除完之后将第h_num堆的新的第一个元素压进最小堆中的第一个元素 -〉调用bool push(Minheap h,int a,int b)函数。
5.调整最小堆，使得堆维持最小堆的结构 -〉调用Modify(Minheap h)函数。