Algoritmos de ordenacion basicos

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. Laenciclopedia 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 menoseficientes 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 porinserció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 elmá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 dealmacenamiento 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 yregistros; 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, sealmacenan de modo permanente en archivos y bases de datos que se
guardan en discos y cintas magnéticas.

A tener en cuenta
Existen dos técnicas de ordenación fundamentales en gestión de datos:ordenación de listas
y ordenación de archivos. Los métodos de ordenación se conocen como internos o externos
según que los elementos a ordenar estén en la memoria principal o en la memoria externa.
1[KNUTH 1973] Donald E. Knuth. The Art of Computer Programming. Volume 3: Sorting and Searching. Addison-Wesley,
1973.
2 [KNUTH 1998] Donald E. Knuth. The Art of Computer Programming. Volume 3:...