ORDENAMIENTOS SORTEOS C++

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, (