Plan para febrero: carnavales y examen.
Carnavales días 15, 16 y 17 no habrá clases.
Examen de arrays: días 23 (teoría ) y 24 (práctico).
Vamos a ver un par de algoritmos para ordenar arrays.
- Algoritmo de la burbuja : se basa en comparar celdas contiguas del array, si están “mal” se intercambian. Hay que hacer barridos hasta que no haya cambios. El algoritmo aquí >> orden_burbuja
- Algoritmo de selección (búsqueda del mínimo): se basa en buscar el mínimo y llevarlo a la primera celda, después se vuelve a buscar el mínimo desde la celda 2 y se lleva a la segunda, así sucesivamente. El algortimo aquí >> orden_minimo
Los algoritmos de ordenación son un capítulo muy estudiado en programación, ordenar datos es una tarea que siempre aparece cuando se trabaja con muchos datos. Existen medidas de la eficacia de un algoritmo, sería el número de comparaciones e intercambios que tiene que hacer el algoritmo para completar el trabajo. Pero claro, también depende del estado inicial de los datos en el array: hay casos más favorables para un algoritmo y casos más desfavorables.
En la siguiente página ( genial !! ) se pueden ver diferentes algoritmos y como trabajan en diferentes situaciones. También se puede ver el código y algunas características de cada uno.
http://www.sorting-algorithms.com/
( si os parece un poco liado verlos todos a la vez, podéis aquí http://people.cs.ubc.ca/~harrison/Java/ShakerSortAlgorithm.java.html ver los algoritmos de uno en uno )
