请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用希尔排序的方法对关键码数组进行排序,输出每轮比较的过程。
输入描述:
各个命令以及相关数据的输入格式如下:
第一行输入关键码的个数n
第二行输入n个整型关键码
输出描述:
输出关键码比较过程,每轮一行,关键码之间以空格隔开,最后一个关键码后有空格,然后回车,不重复输出
最后输出排好序的关键码,以空格隔开,最后回车。
输入样例:
10
2 5 9 8 7 4 3 10 16 13
输出样例:
5
9 8 9 7
5 16
2 3 4 5 7 8 9 10 13 16
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;cin>>n;int a[n];
for(int i=1;i<=n;i++){
cin>>a[i];
}
int d,i,j;
for(d=n/2;d>=1;d=d/2){
int flag=0;
for(i=d+1;i<=n;i++){
a[0]=a[i];
for(j=i-d;j>0&&a[0]<a[j];j=j-d){
a[j+d]=a[j];
flag++;
cout<<a[j]<<" ";
}
a[j+d]=a[0];
}
if(flag!=0){
cout<<endl;
}
}
for(i=1;i<=n;i++){
cout<<a[i]<<" ";
}
}