Algoritmo: Algorítmo de la Burbuja

Descripción

Queremos ordenar de menos a mayor un vector de tamaño N de números enteros.
No existen elementos repetidos en el vector.

Pseudocódigo

V es vector de elementos de dimensión N

para i <- 1 hasta N-1 repite:

	para j <- i+1 hasta N repite:
	
		si V[i]>V[j] entonces
			intercambia V[i] y V[j]
		fsi
		
	fpara
	
fpara

Traza de ejemplo

V={ 5, 7, 4, 3 }

Paso		i   j	Condición
----           --- ---  ---------
1		1   2	¿V[i]>V[j]? -> ¿5>7? -> NO
2		1   3	¿V[i]>V[j]? -> ¿5>4? -> SI -> intercambio
3		1   4	¿V[i]>V[j]? -> ¿4>3? -> SI -> intercambio
4		2   3	¿V[i]>V[j]? -> ¿7>5? -> SI -> intercambio
5		2   4	¿V[i]>V[j]? -> ¿5>4? -> SI -> intercambio
6		3   4	¿V[i]>V[j]? -> ¿7>5? -> SI -> intercambio

Estado del vector

Paso		Vector
----		---------------------------
1		5, 7, 4, 3
2		4, 7, 5, 3 (CAMBIO)
3		3, 7, 5, 4 (CAMBIO)
4		3, 5, 7, 4 (CAMBIO)
5		3, 4, 7, 5 (CAMBIO)
6		3, 4, 5, 7 (CAMBIO)

Resultado V={ 3, 4, 5, 7 }

Ejercicios

1. Realizar el diagrama de flujo del algoritmo.
2. Realizar traza para:

	a. V={ 1, 2, 5, 6, 8, 10 }
	b. V={ 4, 6, 3, 8 }
	
3. Realizar pseudocódigo para que ordene de mayor a menor.

***