Burbuja

480 views
443 views

Published on

Material de apoyo para la asignatura bptpr01 Programación para Ingeniería de la Universidad Metropolitana.

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
480
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
11
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Burbuja

  1. 1. Departamento de ProgramaciónY Tecnología Educativa Manejo de Arreglos
  2. 2. Ordenar un arregloExisten diferentes métodos para ordenar eficientemente unconjunto 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
  3. 3. Ordenar un arreglo (cont.)Ejemplo: Supongamos que vamos a ordenar demenor a mayor el siguiente arreglo 4 Vamos a compararlo con todos los que están debajo 2 5 3 1
  4. 4. Ordenar un arreglo (cont.)Se compara el elemento de la primera posicióncon todos los que tiene debajo 4 2 ¿Es menor? SI, entonces se intercambia 5 3 1
  5. 5. Ordenar un arreglo (cont.)Se sigue comparando el elemento de la primeraposición con todos los que tiene debajo 2 Vamos a seguir comparando el elemento de esta posición 4 5 ¿Es menor? NO, entonces se continúa 3 ¿Es menor? NO, entonces se continúa 1 ¿Es menor? SI, entonces se intercambia
  6. 6. Ordenar un arreglo (cont.)Al terminar de comparar todos los elementos conla primera posición, el primer elemento es el menor 1 Es el menor 4 Vuelvo a empezar a comparar 5 3 2
  7. 7. Ordenar un arreglo (cont.)Luego se compara el elemento de la segundaposición con todos los que tiene debajo 1 4 5 ¿Es menor? NO, entonces se continúa 3 ¿Es menor? SI, entonces se intercambia 2
  8. 8. Ordenar un arreglo (cont.)Luego se compara el elemento de la segundaposición con todos los que tiene debajo (cont.) 1 3 5 4 2 ¿Es menor? SI, entonces se intercambia
  9. 9. Ordenar un arreglo (cont.)Al terminar de comparar todos los elementos con lasegunda posición, los dos primeros están ordenados 1 Ordenados 2 5 Vuelvo a empezar a comparar 4 3
  10. 10. Ordenar un arreglo (cont.)Luego se compara el elemento de la terceraposición con todos los que tiene debajo 1 2 5 4 ¿Es menor? SI, entonces se intercambia 3
  11. 11. Ordenar un arreglo (cont.)Luego se compara el elemento de la terceraposición con todos los que tiene debajo (cont.) 1 2 4 5 3 ¿Es menor? SI, entonces se intercambia
  12. 12. Ordenar un arreglo (cont.)Al terminar de comparar todos los elementos con latercera posición, los tres primeros están ordenados 1 Ordenados 2 3 5 Vuelvo a empezar a comparar 4
  13. 13. Ordenar un arreglo (cont.)Luego se compara el elemento de la cuartaposición con todos los que tiene debajo 1 2 3 5 4 ¿Es menor? SI, entonces se intercambia
  14. 14. Ordenar un arreglo (cont.)Se compara hasta el penúltimo elemento, luego elarreglo está ordenado 1 2 3 4 5

×