Burbuja

Departamento de ProgramaciónY Tecnología Educativa

Manejo de Arreglos

Ordenar un arregloExisten diferentes métodos para ordenar eficientemente un conjunto de datos.

Usaremos el Método de la Búrbuja, por ser el más sencillo.

Para cada elemento del arreglo:

- Se compara con cada uno de los elementos que se

encuentran debajo de ese dato.

- Si se cumple la condición (ya sea que estemos ordenando de menor a mayor o

viceversa), los intercambiamos (así sabemos siempre que los elementos que están más arriba están

ordenados).

- Se compara hasta el penúltimo elemento

Ordenar un arreglo (cont.)

Ejemplo: Supongamos que vamos a ordenar de menor a mayor el siguiente arreglo

Vamos a compararlo con todos los que están debajo

4

2

5

3

1

Se compara el elemento de la primera posición con todos los que tiene debajo

¿Es menor? SI, entonces se intercambia

4

2

5

3

1

Ordenar un arreglo (cont.)

¿Es menor? SI, entonces se intercambia

¿Es menor? NO, entonces se continúa

¿Es menor? NO, entonces se continúa

Vamos a seguir comparando el elemento de esta posición

Se sigue comparando el elemento de la primera posición con todos los que tiene debajo

2

4

5

3

1

Ordenar un arreglo (cont.)

Al terminar de comparar todos los elementos con la primera posición, el primer elemento es el menor

1

4

5

3

2

Vuelvo a empezar a comparar

Es el menor

Ordenar un arreglo (cont.)

Luego se compara el elemento de la segunda posición con todos los que tiene debajo

¿Es menor? SI, entonces se intercambia

¿Es menor? NO, entonces se continúa

1

4

5

3

2

Ordenar un arreglo (cont.)

Luego se compara el elemento de la segunda posición con todos los que tiene debajo (cont.)

¿Es menor? SI, entonces se intercambia

1

3

5

4

2

Ordenar un arreglo (cont.)

1

2

5

4

3

Al terminar de comparar todos los elementos con la segunda posición, los dos primeros están ordenados

Vuelvo a empezar a comparar

Ordenados

Ordenar un arreglo (cont.)

Luego se compara el elemento de la tercera posición con todos los que tiene debajo

¿Es menor? SI, entonces se intercambia

1

2

5

4

3

Ordenar un arreglo (cont.)

Luego se compara el elemento de la tercera posición con todos los que tiene debajo (cont.)

¿Es menor? SI, entonces se intercambia

1

2

4

5

3

Ordenar un arreglo (cont.)

1

2

3

5

4

Al terminar de comparar todos los elementos con la tercera posición, los tres primeros están ordenados

Vuelvo a empezar a comparar

Ordenados

Ordenar un arreglo (cont.)

Luego se compara el elemento de la cuarta posición con todos los que tiene debajo

¿Es menor? SI, entonces se intercambia

1

2

3

5

4

Ordenar un arreglo (cont.)

Se compara hasta el penúltimo elemento, luego el arreglo está ordenado

1

2

3

4

5

Ordenar un arreglo (cont.)