ESTRUCTURA DE DATOS

Los algoritmos de ordenamiento [blank_start]externo[blank_end] son aquellos que para su uso utiliza la memoria secundaria, es decir disco duro.

Los algoritmos de ordenamiento [blank_start]interno[blank_end] son aquellos que son manejados usando la memoria primaria, es decir la memoria de trabajo o memoria RAM.

La idea central de este algoritmo consiste en la realización sucesiva de una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor.

Este método combina dos o más secuencias en una sola secuencia ordenada por medio de la selección repetida de los componentes accesibles en ese momento.

La idea central de este algoritmo consiste en realizar las particiones tomando secuencias ordenadas de máxima longitud en lugar de secuencias de tamaño fijo previamente determinadas. Luego se realiza la fusión de las secuencias ordenadas, en alternada, sobre dos archivos.

El método de ordenamiento [blank_start]quicksort[blank_end] se caracteriza por la división por pivote.

Este método de ordenamiento toma el elemento mayor o menor dependiendo si es ordenamiento ascendente o descendente respectivamente y lo va recorriendo de posición en posición hasta ponerlo en su lugar.

Utiliza un árbol binario para estructurar el proceso de ordenamiento

Consiste en encontrar el menor de todos los elementos del arreglo e intercambiarlos, con el que esta en la primera posición, luego el segundo más pequeño y así sucesivamente.

Método de ordenamiento eficiente para conjuntos de elementos medianos menores a 1000.