Para los que no sepáis de qué hablo, los algoritmos de ordenación son formas de utilizar los ordenadores para ordenar una lista de números desordenados (más información aquí).
Aprovecho también para dejaros un enlace a las transparencias del tema en el que tratábamos los algoritmos de ordenación en la asignatura de Programación en Java de la Universidad Carlos III (se incluye código fuente en Java para los principales algoritmos de ordenación).
El vídeo:
Me siento un poco viejuno, cuando estudié estos algoritmos me quedé en el QuickSort, y en el vídeo se muestran algunos que ni siquiera conocía.
La lista completa de los algoritmos del vídeo es:
- selection sort
- insertion sort
- quick sort
- merge sort
- heap sort
- radix sort (LSD)
- radix sort (MSD)
- std::sort (intro sort)
- std::stable_sort (adaptive merge sort)
- shell sort
- bubble sort
- cocktail shaker sort
- gnome sort
- bitonic sort
- bogo sort
Más información sobre cómo se ha creado el vídeo en The Sound Of Sorting.
No hay comentarios:
Publicar un comentario