Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria9 Ordenamientos
Teoria9 Ordenamientos
PROGRAMACIÓN
Clase 9 – Primera parte
Ordenamiento
Temario
• Ordenamiento
• por intercambio
• por selección
• por burbuja
Ordenamiento
• Muchos problemas de la vida real requieren que los
datos utilizados se encuentren en un determinado
orden.
datos = [ 4, 7, 5, 1, 3 ]
1 3 4 5 7
4 7 5 1 3
4 7 5 1 3
4 7 5 1 3
1 7 5 4 3
1 7 5 4 3
1 7 5 4 3
1 7 5 4 3
1 7 5 4 3
1 7 5 4 3
1 5 7 4 3
1 5 7 4 3
1 4 7 5 3
1 4 7 5 3
1 3 7 5 4
1 3 7 5 4
1 3 5 7 4
1 3 5 7 4
1 3 4 7 5
1 3 4 7 5
1 3 4 5 7
1 3 4 5 7
4 7 5 1 3
1 7 5 4 3
1 7 5 4 3
1 3 5 4 7
1 3 5 4 7
1 3 4 5 7
1 3 4 5 7
1 3 4 5 7
if(menor != i){
int swap = datos[i];
datos[i] = datos[menor];
datos[menor] = swap;
}
} }
Ordenamiento por burbuja
• En el caso de una colección con n elementos, el
Ordenamiento por burbuja requiere hasta n − 1
pasadas.
4 7 5 1 3
4 7 5 1 3
4 5 7 1 3
4 5 7 1 3
4 5 1 7 3
4 5 1 7 3
4 5 1 3 7
4 5 1 3 7
4 5 1 3 7
4 5 1 3 7
4 1 5 3 7
4 1 5 3 7
4 1 3 5 7
4 1 3 5 7
1 4 3 5 7
1 4 3 5 7
1 3 4 5 7
1 3 4 5 7
1 3 4 5 7
1 3 5 4 7
1 3 5 4 7
1 3 5 4 7
1 3 4 5 7
1 3 4 5 7
1 3 4 5 7
1 3 4 5 7
1 3 4 5 7
1 3 4 5 7
1 3 4 5 7
ordenarPorIntercambio(alumnos)
}
• ¿Cómo podemos ordenar esa colección para imprimir un
listado de los alumnos ordenados por promedio?
Ordenamiento
• Podríamos adaptar una versión de alguno de los algoritmos de
ordenamiento sobre los elementos de un ArrayList