SWUST OJ 1099: ヒルソートアルゴリズムの C++ 実装

トピックの説明

ヒルソートアルゴリズムを実装するプログラム。非減少ソートに従って、テストデータは整数です。

入力

最初の行はソートするデータ要素の数 n で、
2 行目はソートするデータ要素です。

出力

ヒルソートの結果。

#include<bits/stdc++.h>
using namespace std;
int n, a[105], m;
int main(){
	cin>>n;
	m = n / 2;
	for(int i = 0; i < n; i++) cin>>a[i];
	for(int i = 0; i < n/ 2; i++) if(a[i]>a[i+m]) swap(a[i],a[i+m]);
	for(int i = 0; i < n; i++) cout<<a[i]<<" ";
	return 0;
}