//歸并排序
//楊鑫
#include?
#include?
#define?MAXN?1000
int?N?i;
int?a[MAXN];
void?merge（int?a[]?int?p?int?q?int?r）
{
	int?i?j??k?n1?n2;
	int?*front?*back;
??	n1?=?q?-?p?+?1;????????????//前一部分的長度
	n2?=?r-q;??????????????????//后一部分的長度
	front?=?（int?*）?malloc?（n1?*?sizeof（int））;
	back??=?（int?*）?malloc?（n2?*?sizeof（int））;
	for（i?=?0;?i?			front[i]?=?a[p?+?i];
	for（i?=?0;?i?			back[i]?=?a[q?+?1?+?i];
	//合并元素
	i?=?0?j?=?0?k=?p;
	while（i?	{
		if（front[i]?		{
			a[k++]?=?front[i++];
		}
		else
		{
			a[k++]?=?back