Método de ordenamiento burbuja

3. Por ordenar se entiende el proceso de reorganizar un
conjunto de objetos en una cierta secuencia de acuerdo a un
criterio especificado.

4. Es posible ordenar utilizando diferentes técnicas . La técnica mas
simple es el ordenamiento de burbuja.
El algoritmo de burbuja consiste en evaluar cada elemento por
los demás elementos. Para ello, se requiere un índice que
recorra el arreglo desde la primera posición hasta la penúltima.
Adicionalmente se requiere un índice que recorra el Arreglo
desde la siguiente posición del primer índice hasta la última
posición del arreglo.

5. A 8 3 5 9 1
0 1 2 3 4Índice
auxiliar
i
j
Con base en un arreglo denominado A de 5 posiciones y los datos en cada
posición son 8,3,5,9,1. Ordenar los números de menor a mayor utilizando el
método burbuja.
Sintaxis Método burbuja
for(i = 0; i < 4; i++)
{
for(j= i + 1; j< 5; j ++ )
{
if (A[i] > A[j]){
auxiliar = A[i];
A[i]= A[j];
A[j] = auxiliar;
}
}
}

6. A 8 3 5 9 1
0 1 2 3 4Índice
auxiliar
i
j
8 > 3
Verdadero entonces
Se cambian los valores
dentro del vector
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
0 1 8 3
auxiliar
0 1 3 8 8
A 3 8 5 9 1
0 1 2 3 4Índice
8
auxiliar

7. A 3 8 5 9 1
0 1 2 3 4Índice
auxiliar
i
j
3 > 5
Falso entonces
Los datos siguen
quedando en su
posición
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
0 2 3 5
auxiliar

8. A 3 8 5 9 1
0 1 2 3 4Índice
auxiliar
i
j
3 > 9
Falso entonces
Los datos siguen
quedando en su
posición
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
0 3 3 9
auxiliar

9. A 3 8 5 9 1
0 1 2 3 4Índice
3
auxiliar
i
j
3 > 1
Verdadero entonces
Se cambian los valores
dentro del vector
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
0 4 3 1
auxiliar
0 4 1 3 3
A 1 8 5 9 3
0 1 2 3 4Índice
3
auxiliar

10. A 1 8 5 9 3
0 1 2 3 4Índice
8
auxiliar
i
j
8 > 5
Verdadero entonces
Se cambian los valores
dentro del vector
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
1 2 8 5
auxiliar
1 2 5 8 8
A 1 5 8 9 3
0 1 2 3 4Índice
8
auxiliar

11. A 1 5 8 9 3
0 1 2 3 4Índice
auxiliar
i
j
5 > 9
Falso entonces
Los datos siguen
quedando en su
posición
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
1 3 5 9
auxiliar

12. A 1 5 8 9 3
0 1 2 3 4Índice
5
auxiliar
i
j
5 > 3
Verdadero entonces
Se cambian los valores
dentro del vector
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
1 4 5 3
auxiliar
1 4 3 5 5
A 1 3 8 9 5
0 1 2 3 4Índice
5
auxiliar

13. A 1 3 8 9 5
0 1 2 3 4Índice
auxiliar
i
j
3 > 5
Falso entonces
Los datos siguen
quedando en su
posición
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
1 4 3 5
auxiliar

14. A 1 3 8 9 5
0 1 2 3 4Índice
auxiliar
i
j
3 > 5
Falso entonces
Los datos siguen
quedando en su
posición
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
2 3 8 9
auxiliar

15. A 1 3 8 9 5
0 1 2 3 4Índice
8
auxiliar
i
j
8 > 5
Verdadero entonces
Se cambian los valores
dentro del vector
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
2 4 8 5
auxiliar
2 4 5 8 8
A 1 3 5 9 8
0 1 2 3 4Índice
8
auxiliar

16. A 1 3 5 9 8
0 1 2 3 4Índice
9
auxiliar
i
j
9 > 8
Verdadero entonces
Se cambian los valores
dentro del vector
si A[i] > A[j]
i j A[i] A[j]
Prueba de Escritorio
3 4 9 8
auxiliar
3 4 8 9 9
A 1 3 5 8 9
0 1 2 3 4Índice
9
auxiliar

19. FLOREZ FERNANDEZ, H. (2012). “Arreglos, Matrices y Colecciones” en
Flórez Fernández, H. Programación Orientada a Objetos usando
JAVA. Ecoe Ediciones. España. P. 78 - 80