Algoritmos de ordenacion basicos

Páginas: 2 (330 palabras) Publicado: 30 de mayo de 2010
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:...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmica Busqueda Y Ordenacion
  • Ventajas de los algoritmos de ordenacion
  • ANALISIS ALGORITMOS ORDENACION
  • Algoritmos Básicos
  • Algoritmos Basicos
  • Métodos de ordenación básicos
  • Algoritmos De Ordenación
  • Algoritmos Conceptos Básicos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS