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

Politica de Privacidad