ORDENAMIENTOS SORTEOS C++

Lista original Ord crec Ord decr Este proceso consiste en reacomodar los elementos de la lista en un nuevoorden, de acuerdo a algún criterio. Este proceso consiste en reacomodar los elementos de la lista en un nuevoorden, de acuerdo a algún criterio. Un proceso

 

UNIDAD 3: C++ ARREGLOS

TEMA 6: SORTEOS U ORDENAMIENTOS C++

Un proceso muy común en C++ con listas es el llamado sorteo uordenamiento.

Este proceso consiste en reacomodar los elementos de la lista en un nuevoorden, de acuerdo a algún criterio.

Lista original Ord crec Ord decr

15 2 15

2 8 10

10 10 8

8 15 3

Existen muchos métodos u algoritmos de sorteos, el mas común de ellos, esel denominado sorteo de burbuja que se basa en el siguiente algoritmo:

/*area de ordenamiento*/n=cantidad de elementos de la lista;for(k=1;klista[renglon+1]){ temp=lista[renglon];lista[renglon]=lista[renglon+1];lista[renglon+1]=temp; };renglon=renglon+1;}; };

Las notas a considerar con respecto al algoritmo son:

- Las variables n, k, renglón, son variables de control y deberán serdeclaradas de tipo int.

- La variable temp, deberá ser declarada de acuerdo al tipo de dato delos elementos de la lista.

- Todas las referencias a LISTA, deberán ser cambiadas por el nombreverdadero de la lista real.

- Es el símbolo del if, quien determina el tipo de sorteo, es decir,(>)ascendente, (

ORDENAMIENTOS SORTEOS C++

MÁS INFORMACIÓN

El contenido original se encuentra en https://programacionfacil.com/cpp/ordenamientos_sorteos/
Todos los derechos reservados para el autor del contenido original (en el enlace de la linea superior)
Si crees que alguno de los contenidos (texto, imagenes o multimedia) en esta página infringe tus derechos relativos a propiedad intelectual, marcas registradas o cualquier otro de tus derechos, por favor ponte en contacto con nosotros en el mail [email protected] y retiraremos este contenido inmediatamente