Estructuras de Datos I - Ordenamientos Iterativos Burbuja

Vista previa del material en texto

Estructuras de Datos I
Ordenamientos Iterativos
Burbuja [Bubble Sort]
Iterativo
Basado en intercambios
Diferencial fijo
Se basa en comparaciones sucesivas de dos elementos consecutivos y realizar un intercambio entre los elementos hasta que queden ordenados.
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
3
43
1
23
69
2
93
Burbuja [Bubble Sort]
Función: BubbleSort
Recibe: datos[ ], ultInd
Regresa: nada
	i = ultInd
	mientras i > 0
		J = 0
		mientras J < i
			¿datos[J] > datos[J + 1]?
				Si: intercambiar(dato[J], dato[J + 1])
			J = J + 1
		fin mientras
		i = i – 1
	fin mientras
Burbuja+
Burbuja Mejorada
Burbuja+ [Optimized Bubble Sort]
Función: BubbleSort
Recibe: datos[ ], ultInd
Regresa: nada
	i = ultInd
	hacer
		bandera = 0
		J = 0
		mientras J < i
			¿datos[J] > datos[J + 1]?
				Si: intercambiar(dato[J], dato[J + 1])
				bandera = 1
			J = J + 1
		fin mientras
		i = i – 1
	mientras bandera == 1