Burbuja
Upcoming SlideShare
Loading in...5
×
 
  • 549 views

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

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

Statistics

Views

Total Views
549
Views on SlideShare
549
Embed Views
0

Actions

Likes
0
Downloads
10
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

CC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Burbuja Burbuja Presentation Transcript

  • Departamento de ProgramaciónY Tecnología Educativa Manejo de Arreglos
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • Ordenar un arreglo (cont.)Se compara hasta el penúltimo elemento, luego elarreglo está ordenado 1 2 3 4 5