Juan Garcés

Personal Blog

Métodos de Ordenamiento

enero 25th, 2013

(Escrito para una de mis ayudantías en la universidad)

El ordenamiento de los datos implica una importante mejora de la eficiencia en la búsqueda de los mismos.

Existen dos técnicas básicas de ordenamiento: ordenamientos internos y ordenamientos externos. Los métodos de ordenamiento interno se aplican cuando el conjunto de datos a clasificar es lo suficientemente pequeño, de tal forma que pueda caber en memoria principal.

El tiempo requerido para leer o escribir registros no se considera significativo para la evaluación del rendimiento interno. Los métodos de ordenamiento externo se aplican a grandes volúmenes de datos, que residen parcial o totalmente en dispositivos de almacenamiento secundario, tales como los discos. Aquí, el tiempo de acceso de lectura y escritura influye en la determinación de la eficiencia del ordenamiento.

En esta sección analizaremos en detalle seis de los métodos de ordenamiento más utilizados:

  • Selección
  • Inserción
  • Burbuja
  • MergeSort
  • QuickSort
  • HeapSort

 

Juan Garcés

Personal Blog