UNIDAD 3: PROGRAMACION VISUAL BASIC SCRIPT ARREGLOS

TEMA 4: SORTEOS U ORDENAMIENTOS PROGRAMACION VBSCRIPT


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 Listas Ordenadas


15 2 15

2 8 10

10 10 8

8 15 3


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:

- primero capturar los elementos de la lista en su prog.html y mandarlo a sorteo.asp, quien los ordena y despliega.

- Las variables n, k, renglón son variables de control

- La variable temp tambien deberá ser declarada

- 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.

Tareas programacion visual basic script : puros asp 's con su forma.html que lo activa

1.- ORDENAR ASCENDENTEMENTE 5 MATRICULAS

2.- ORDENAR DESCENDENTEMENTE 6 CIUDADES

3.- ORDENAR A CRITERIO DEL USUARIO 7 ANIMALITOS

Politica de Privacidad