这个题,错误在一个点,就是对于4 3 4 2 1 3 4 2 1的输入的处理,如果是2 3 4 1才是正确的,我i的初值赋值错了。
ac代码
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[100]={};
int b[100]={};
int c[100]={};
int ans[100]={};
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
b[i]=a[i];
c[i]=a[i];
}
for(int i=0;i<n;i++){
scanf("%d",&ans[i]);
}
//charu
for(int i=2;i<n;i++){
sort(b,b+i);
for(int j=0;j<n;j++){
if(b[j]!=ans[j]) break;
else if(j==n-1){
printf("Insertion Sort\n");
sort(b,b+i+1);
for(int k=0;k<n;k++){
printf("%d",b[k]);
if(k!=n-1) printf(" ");
}
return 0;
}
}
}
for(int i=2;i<n;i*=2){
int step=0;
while(step+i<n){
sort(c+step,c+step+i);
step+=i;
}
sort(c+step,c+n);
for(int j=0;j<n;j++){
if(c[j]!=ans[j]) break;
else if(j==n-1){
printf("Merge Sort\n");
i=i*2;
step=0;
while(step+i<n){
sort(c+step,c+step+i);
step+=i;
}
sort(c+step,c+n);
for(int k=0;k<n;k++){
printf("%d",c[k]);
if(k!=n-1) printf(" ");
}
return 0;
}
}
}
return 0;
}