Tema Descripción
Programa para implementar el algoritmo de clasificación Hill, de acuerdo con la clasificación no decreciente, los datos de prueba son un número entero.
ingresar
La primera línea es el número n de elementos de datos que se ordenarán; la segunda línea son los elementos de datos que se ordenarán.
producción
El resultado de una ordenación Hill.
#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;
}