INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO.

MATERIA: Estructura De DatosTIPO: Presentación (Evidencias Unidad 5) DOCENTE: MTL. Niels Henryk Aranda Cuevas ALUMNO: Jhonny Gabriel Chablé PatCARRERA: Ingeniería En Sistemas Computacionales TURNO: MatutinoAULA: J-3 GRUPO: “A” TERCER SEMESTRELUGAR Y FECHA: Felipe Carrillo Puerto, Q.Roo, 8/12/2014

Algoritmos de Ordenamiento Internos

La ordenación interna o de arreglos, recibe este nombre ya que los elementos o componentes del arreglo se encuentran en la memoria principal de la computadora.

Los métodos de ordenación interna a su vez se clasifican en:

Métodos directos: son los más simples y fáciles de entender, son eficientes cuando se trata de una cantidad de datos pequeña (n2) y

Métodos logarítmicos: son más complejos, difíciles de entender y son eficientes en grandes cantidades de datos (n * log n).

Los métodos directos más conocidos son:• Ordenación por intercambio (El método de la burbuja, quicksort y shellsort)• Ordenación por inserción (CountingSort, RadixSort y BucketSort)• Ordenación por selección.

La ordenación externa o de archivos, recibe este nombre ya que los elementos se encuentran almacenados en un archivo, el cual se almacena en un dispositivo de almacenamiento secundario o externo.

Son necesarios cuando los datos que se quiere ordenar no cabe en la memoria principal (RAM) de la computadora y por tal motivo se encuentran almacenados en un dispositivo secundario externo (el disco duro, cinta, memoria USB, etc.).

Por intercalación de archivos se entiende la unión o fusión de dos o más archivos, previamente ordenados, en un solo archivo, el cual debe quedar ordenado al hacer la intercalación.

Si se cuenta con dos archivos con datos previamente ordenados, el proceso de intercalación entre los dos archivos, consiste en extraer el primer elemento de cada archivo y determinar cuál es el menor, para colocarlo en el tercer archivo, extraer el siguiente elemento del archivo y compararlo nuevamente contra el otro elemento que ya se tenia del otro archivo, para determinar cuál ingresa al tercer archivo, este proceso se repita hasta que uno de los archivos originales llegue hasta el fin, en este caso, solo resta transcribir los números del archivo que no se ha llegado a su fin al tercer archivo.

Los algoritmos de ordenación externa más comunes son dos:

Intercalación directa o mezcla directa: es un algoritmo de ordenación externa, que permite organizar los elementos de un archivo, de forma ascendente o descendente.

Mezcla natural o mezcla equilibrada: es un algoritmo de ordenación externa, que se encarga de organizar los elementos de un archivo de forma ascendente o descendente

Algoritmos de Ordenamiento Externos

Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica, la cual puede ser de dos formas distintas:

Ascendente (menor a mayor) o

Descendente (mayor a menor).

Los métodos de ordenación se clasifican en dos categorías (las explicadas anteriormente):

Ordenación interna (de arreglos) y

Ordenación externa (de archivos).

Conclusión