CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
/* El siguiente programa: METSHELL.CPP, utiliza el método Shell para ordenar
un arreglo que contiene 50 elementos generados aleatoriamente.
*/
#include //Para cout y cin
#include //Para rand()
void ordenarShell(int arreglo[], int tamano)
{
int temp, espacio, i, banderaCambio;
Ejemplo 18.31
espacio = tamano / 2;
do
{
do
{
banderaCambio = 0;
for (i = 0; i < tamano - espacio; i++)
if (arreglo[i] > arreglo[i + espacio])
{
temp = arreglo[i];
arreglo[i] = arreglo[i + espacio];
arreglo[i + espacio] = temp;
banderaCambio = 1;
}//Fin de if
} while (banderaCambio);
} while (espacio = espacio / 2);
}//Fin de ordenarShell()
void main(void)
{
int valores[50], i;
for(i = 0; i < 50; i++)
valores[i] = rand() % 100;
ordenarShell(valores, 50);
for (i= 0; i < 50; i++)
cout