ALGORITMOS DE ORDENACIÓN BÁSICOs

Existen diferentes algoritmos de ordenación elementales o básicos cuyos detalles de implementación
se pueden encontrar en diferentes libros de algoritmos. La enciclopedia de referencia es
[KNUTH 1973]1 y sobre todo la 2.a edición publicada en el año 1998 [KNUTH 1998]2. Los algoritmos
presentan diferencias entre ellos que los convierten en más o menos eficientes y prácticos
según sea la rapidez y eficiencia demostrada por cada uno de ellos. Los algoritmos básicos de
ordenación más simples y clásicos son:
• Ordenación por selección.
• Ordenación por inserción.
• Ordenación por burbuja.
Los métodos más recomendados son: selección e inserción, aunque se estudiará el método de
burbuja, por aquello de ser el más sencillo aunque a la par también es el más ineficiente; por esta
causa no recomendamos su uso, pero sí conocer su técnica.
Los datos se pueden almacenar en memoria central o en archivos de datos externos guardados
en unidades de almacenamiento magnético (discos, cintas, disquetes, CD-ROM, DVD, discos flash
USB, etc.) Cuando los datos se guardan en listas y en pequeñas cantidades, se suelen almacenar de
modo temporal en arrays y registros; estos datos se almacenan exclusivamente para tratamientos
internos que se utilizan en gestión masiva de datos y se guardan en arrays de una o varias dimensiones.
Los datos, sin embargo, se almacenan