III UNIDAD VISUAL BASIC VISUAL BASIC ARREGLOS
4.- VISUAL BASIC 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.
Sorteo creciente y decreciente
Existen muchos métodos u algoritmos de sorteos, el mas común de ellos, es el denominado algoritmo de burbuja, que se basa en el siguiente algoritmo:
N=CANTIDAD DE ELEMENTOS DE LA LISTA
FOR K = 1 TO N-1
RENGLÓN = 1
DO WHILE RENGLÓN ⇐ N - K
IF LISTA(RENGLON) > LISTA(RENGLON + 1) THEN
TEMP = LISTA(RENGLON)
LISTA(RENGLON)=LISTA(RENGLON + 1)
LISTA(RENGLON + 1) = TEMP
END IF
RENGLÓN = RENGLÓN + 1
LOOP
NEXT K
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 integer.
- 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.
ejemplo, ordenar 6 números cualesquiera:
A) Código:
B) corrida:
TAREAS VISUAL BASIC
1.- PROGRAMACION VISUAL BASIC ORDENAR ASCENDENTEMENTE 5 MATRICULAS
2.- PROGRAMACION VISUAL BASIC ORDENAR DESCENDENTEMENTE 6 CIUDADES
3.- PROGRAMACION VISUAL BASIC ORDENAR A CRITERIO DEL USUARIO 7 ANIMALITOS
