viernes, 7 de noviembre de 2008

Definición de Métodos de Ordenación

Las estructuras de datos son utilizadas para almacenar información, para poder recuperarla de manera eficiente es deseable que esté ordenada. Existen varios métodos para ordenar la información, los cuales tienen como finalidad organizar los datos en un orden creciente o decreciente mediante una regla prefijada (numérica, alfabética, etc.). Atendiendo al tipo de elemento que se quiera ordenar la ordenación puede ser:

  • Ordenación interna: Los datos se encuentran en memoria (ya sean arreglos, listas, etc.), y son de acceso aleatorio o directo (se puede acceder a un determinado campo sin pasar por los anteriores).
  • Ordenación externa: Los datos están en un dispositivo de almacenamiento externo (archivos), y su ordenación es más lenta que la interna.