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