SORTEO ORDENAMIENTO VISUAL BASIC

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 nuevoorden, de acuerdo a algún criterio.

Sorteo creciente y decreciente

Existen muchos métodos u algoritmos de sorteos, el mas común de ellos, esel 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 serdeclaradas de tipo integer.

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