UNIDAD 3: C++ ARREGLOS

TEMA 6: SORTEOS U ORDENAMIENTOS C++

---

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

Este proceso consiste en reacomodar los elementos de la lista en un nuevo orden, 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, es el denominado sorteo de burbuja que se basa en el siguiente algoritmo:

/*area de ordenamiento*/

n=cantidad de elementos de la lista;

for(k=1;k<=n-1;k++)

{ renglon=0;

while(renglon< n-k)

{ if(lista[renglon]>lista[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 ser declaradas de tipo int.

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

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

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

- Para el caso de listas de strings, la comparación en el if y el intercambio en la parte cierta de abajo se debera hacer usando las instrucciones o metodos que se analizarón en el tema de strings.

TAREAS PROGRAMACION C++

1.- ORDENAR ASCENDENTEMENTE 5 Registros Federal Causante RFC

2.- ORDENAR DESCENDENTEMENTE 6 CIUDADES

3.- ORDENAR A CRITERIO DEL USUARIO 7 Estados de la Republica