根号n段归并排序（递归）

根号n段归并排序（递归）

题目描述

根号n 段合并排序算法：
将数组 划分为 根号n个子数组，每个子数组有根号n 个元素。然后递归地对分割后的子数组进行排序，最后将所得到的根号n 个排好序的子数组合并排序。

#include
#include
#include
#include
using namespace std;
void Merging(int *arr, int first1, int last1, int first2, int last2)//将两个子数组合并排序
{
	int arr3[last2-first1+1];
	int arr1[last1-first1+1];
	int arr2[last2-first2+1];
	int c=last2-first1+1;
	int a=last1-first1+1;
	int b=last2-first2+1;
	int a1=0, b1=0, c1=0;
	for(int i=0;i3)
	{
		int first1, last1;
		for(i=0;i3)
	{
		for(i=1;i