UNIDAD 3: ARREGLOS

TEMA LINUX GCC 6: SORTEOS U ORDENAMIENTOS

Un proceso muy común 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 LINUX GCC de strings.

TAREAS PROGRAMACION LINUX GCC PROGRAMACION LINUX GCC :

1.- ORDENAR ASCENDENTEMENTE 5 MATRICULAS

2.- ORDENAR DESCENDENTEMENTE 6 CIUDADES

3.- ORDENAR A CRITERIO DEL USUARIO 7 ANIMALITOS