¿Cómo ordenar una lista de números?
Tipo de documento
Autores
Lista de autores
Torres, Germán Ariel
Resumen
Este trabajo trata acerca de métodos y técnicas usadas para el ordenamiento eficiente de listas de números. Se analizan los métodos básicos, bubble, insertion, selection y shell, y los más elaborados como heapsort y quicksort, ejemplificados con casos sencillos desarrollados paso a paso. Finalmente se realiza una comparación sobre tiempos de ejecución para listas de un gran número de elementos.
Fecha
2007
Tipo de fecha
Estado publicación
Términos clave
Orden | Otro (procesos cognitivos) | Pensamientos matemáticos | Procesos de justificación
Enfoque
Idioma
Revisado por pares
Formato del archivo
Referencias
Knuth, D. The Art of Computer Programming, Volume 3: Sorting and Searching, Third Edition. Addison-Wesley, 1997. Heileman, G. L. Data Structures, Algorithms, and Object-Oriented Programming. 1996. McGraw-Hill. Pratt, V. Shellsort and sorting networks (Outstanding dissertations in the computer sciences). Garland, 1979. Hoare, C. A. R. Quicksort, Computer Journal, 1962, Vol. 5, Nro. 1, pp. 10-15. Numerical Recipes in Fortran.