#include<iostream>usingnamespacestd;voidmerge(inta[],intlow,intmid,inthigh){ intn1=mid-low+1; intn2=high-mid; int*L=(int*)malloc(sizeof(int)*n1); int*R=(int*)malloc(sizeof(int)*n2); inti,j,k; for(i=0,k=low

7-2非递归二路归并排序本题目要求读入N个整数，采用非递归的二路归并排序法进行排序，输出前3轮排序后的结果。输入格式:输入不超过100的正整数N和N个整数（空格分隔）。输出格式:输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分

7-2非递归二路归并排序本题目要求读入N个整数，采用非递归的二路归并排序法进行排序，输出前3轮排序后的结果。输入格式:输入不超过100的正整数N和N个整数（空格分隔）。输出格式:输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分

7-1递归二路归并排序本题目要求读入N个整数，采用递归的二路归并排序法进行排序，输出前3轮排序后的结果。输入格式:输入不超过100的正整数N和N个整数（空格分隔）。输出格式:输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分隔。

7-2非递归二路归并排序本题目要求读入N个整数，采用非递归的二路归并排序法进行排序，输出前3轮排序后的结果。输入格式:输入不超过100的正整数N和N个整数（空格分隔）。输出格式:输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分

二路归并·双指针是一种优化思想。它可以在\(O(n)\)的复杂度下把两个长度为\(n\)的有序数组合并为一个有序数组。它的具体处理方法如下：定义两个长度为\(n\)的升序数组\(a,b\)。，合并完后长度为\(2n\)的数组\(c\)，初始化两个指针\(x=y=1\)（这里数组下标从\(1\)开始）

本文章的代码使用jetbrains公司旗下的的Clion编写，操作系统位macOSVentura(13.2.1).代码没有在dev-c++测试过（dev-c++可能会有相关的空格问题）李春葆书////Createdby魏志杰on2023/7/25.//#include"stdio.h"#include"stdlib.h"#defineMax100#definebeforeprin