View
591
Download
5
Embed Size (px)
DESCRIPTION
Material de apoyo para la asignatura bptpr01 Programación para Ingeniería de la Universidad Metropolitana.
Citation preview
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.)