SlideShare ist ein Scribd-Unternehmen logo
1 von 7
Downloaden Sie, um offline zu lesen
Instituto Tecnológico Superior de Felipe Carrillo Puerto 
ING. SISTEMAS COMPUTACIONALES 
Docente: Niels Henryk Aranda Cuevas 
Alumna: Marleni Tuyub Che
Métodos de ordenamiento 
ordenamiento interno 
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). 
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 (n2) y 
- métodos logarítmicos (n * log n).
Burbuja 
es el más simple y consiste en comparar dos elementos adyacentes para determinar si se realiza un 
intercambio entre los mismos, esto en caso de que el primero sea mayor que el segundo (forma ascendente) o 
el caso de que el primero sea menor que el segundo (forma descendente). 
el primer procedimiento del método de la burbuja es: 
1-generar un ciclo que inicie desde uno hasta el número de elementos del arreglo. 
generar un segundo ciclo dentro del anterior que inicie desde cero hasta el número de elementos del arreglo 
menos dos. 
2-dentro del segundo ciclo debe existir una comparación que determina el tipo de ordenamiento (ascendente o 
descendente) entre el primer elemento (posición generado por el segundo ciclo) y el segundo elemento (el que 
le sigue), si la respuesta a la condición es verdadera se realiza un intercambio entre los dos elementos. 
3-para realizar el intercambio se genera un almacenamiento temporal, el cual guarda el dato del primer 
elemento, el segundo elemento toma el lugar del primero y en el lugar del segundo se coloca lo que contiene el 
almacenamiento temporal.
 Quicksort 
es una técnica basada en otra conocida con el nombre divide y vencerás, que permite ordenar una cantidad 
de elementos en un tiempo proporcional a n2 en el peor de los casos o a n log n en el mejor de los casos. El 
algoritmo original es recursivo, como la técnica en la que se basa. 
La descripción del algoritmo para el método de ordenamiento quicksort es la siguiente: 
1-Debe elegir uno de los elementos del arreglo al que llamaremos pivote. 
2-Debe acomodar los elementos del arreglo a cada lado del pivote, de manera que del lado izquierdo 
queden todos los menores al pivote y del lado derecho los mayores al pivote; considere que en este 
momento, el pivote ocupa exactamente el lugar que le corresponderá en el arreglo ordenado. 
3-Colocado el pivote en su lugar, el arreglo queda separado en dos subarreglos, uno formado por los 
elementos del lado izquierdo del pivote, y otro por los elementos del lado derecho del pivote. 
4-Repetir este proceso de forma recursiva para cada subarreglo mientras éstos contengan más de un 
elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
 Shellsort 
El método de ordenación Shellsort es una versión mejorada del método de ordenación por inserción directa, que 
se utiliza cuando el número de elementos es grande. Este método recibe su nombre gracias a su creados 
Donald L. Shell, también se conoce con el nombre inserción con incrementos decrecientes. 
En el método de ordenación por inserción directa, cada elemento se compara con los elementos contiguos de su 
izquierda de uno por uno, para lograr su ordenamiento; si por ejemplo, el elemento a comparar es el más 
pequeño y se encuentra en la última posición del arreglo, hay que ejecutar muchas comparaciones antes de 
colocar el elemento en su lugar de forma definitiva. 
 Radix 
El método de ordenación radix es un algoritmo que ordena datos procesando sus elementos de forma individual, 
según la posición que ocupan dentro del dato. Los datos numéricos los por dígitos y los datos alfabéticos por 
letras. 
El método radix se clasifica en dos tipos según el orden en el que procesan los datos: 
- De derecha a izquierda y 
- De izquierda a derecha. 
Si aplicamos este método solo a enteros, el método se clasificaría de la siguiente manera: 
- El digito menos significativo (LSD, Least Significat Digit) y 
- El digito más significativo (MSD, More Significat Digit). 
El radix LSD procesa los enteros iniciando por el digito menos significativo y moviéndose al digito más 
significativo (de derecha a izquierda). 
El radix MSD procesa los enteros iniciando por el digito más significativo y moviéndose al digito menos 
significativo (de izquierda a derecha).
 Ordenación externa 
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. 
Los algoritmos de ordenación externa 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.). La mayoría de estos algoritmos utilizan la técnica de 
divide y vencerás y la intercalación de archivos, para aplicar el ordenamiento. 
Intercalación 
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. 
La 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. 
La idea centrar de este algoritmo consiste en realizar de forma sucesiva una partición y una fusión que produce 
secuencias ordenadas de longitud cada vez mayor. En la primera pasada la partición es de longitud 1 y la fusión 
produce secuencias ordenadas de longitud 2. En la segunda pasada la partición es de longitud 2 y la fusión produce 
secuencias ordenadas de longitud 4. Este proceso se repite hasta que la longitud de la partición sea menor o igual al 
número de elementos del archivo original. 
.
 Mezcla directa 
 Mezcla natural 
La 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. 
La idea central de este algoritmo consiste en realizar particiones tomando secuencias ordenadas de máxima 
longitud en lugar de secuencias ordenadas de tamaño fijo previamente determinadas, como la intercalación 
directa. Posteriormente se realiza la fusión de esas secuencias ordenadas, alternándolas entre los dos 
archivos auxiliares. 
Conclusión 
Métodos de ordenamiento podemos definir que nos permiten ordenar de manera mas rápida, el método 
burbuja su función es ordenar los valores de menor a mayor y Quicksort es el método mas rápido para 
ordenar algún valor utilizando pivotes

Weitere ähnliche Inhalte

Was ist angesagt?

Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamientolichic
 
Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserciónAlvaro Enrique Ruano
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoJosé Antonio Sandoval Acosta
 
Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++Carlos Ureña
 
Exposicion Busqueda
Exposicion BusquedaExposicion Busqueda
Exposicion BusquedaAngie Suarez
 
Búsqueda secuencial en tabla ordenada
Búsqueda secuencial  en tabla ordenadaBúsqueda secuencial  en tabla ordenada
Búsqueda secuencial en tabla ordenadaEdwin Chavarria
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos OrdenamientoDaniel Guaycha
 
Tablas Hash Fash Vmaa
Tablas Hash Fash VmaaTablas Hash Fash Vmaa
Tablas Hash Fash Vmaavicomanuel
 
Metodo de ordenacion por Insercion
 Metodo de ordenacion por Insercion Metodo de ordenacion por Insercion
Metodo de ordenacion por InsercionMateo Falcon
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busquedaOsirysRock
 
Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)edopaz
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selecciónfigocancun
 

Was ist angesagt? (20)

S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
 
Ordenamientos rápido y mezcla
Ordenamientos rápido y mezclaOrdenamientos rápido y mezcla
Ordenamientos rápido y mezcla
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
 
Busqueda
BusquedaBusqueda
Busqueda
 
Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++
 
Exposicion Busqueda
Exposicion BusquedaExposicion Busqueda
Exposicion Busqueda
 
Búsqueda secuencial en tabla ordenada
Búsqueda secuencial  en tabla ordenadaBúsqueda secuencial  en tabla ordenada
Búsqueda secuencial en tabla ordenada
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
 
Tablas Hash Fash Vmaa
Tablas Hash Fash VmaaTablas Hash Fash Vmaa
Tablas Hash Fash Vmaa
 
Algoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap SortAlgoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap Sort
 
Metodo de ordenacion por Insercion
 Metodo de ordenacion por Insercion Metodo de ordenacion por Insercion
Metodo de ordenacion por Insercion
 
Quicksort
QuicksortQuicksort
Quicksort
 
Ordenamiento QuickSort
Ordenamiento QuickSortOrdenamiento QuickSort
Ordenamiento QuickSort
 
Shell exposición
Shell exposiciónShell exposición
Shell exposición
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selección
 

Andere mochten auch

Unidad 6 métodos de búsqueda
Unidad 6 métodos de búsquedaUnidad 6 métodos de búsqueda
Unidad 6 métodos de búsquedaUrban Skate House
 
Unidad 7 ordenacion_externa
Unidad 7 ordenacion_externaUnidad 7 ordenacion_externa
Unidad 7 ordenacion_externarehoscript
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoJosé Antonio Sandoval Acosta
 
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)Liz Ocampo
 
Algoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaAlgoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaJavier Alvarez
 

Andere mochten auch (7)

Unidad 6 métodos de búsqueda
Unidad 6 métodos de búsquedaUnidad 6 métodos de búsqueda
Unidad 6 métodos de búsqueda
 
Unidad 7 ordenacion_externa
Unidad 7 ordenacion_externaUnidad 7 ordenacion_externa
Unidad 7 ordenacion_externa
 
Unidad 5 mario
Unidad 5 marioUnidad 5 mario
Unidad 5 mario
 
InsercióN Y SeleccióN Directa
InsercióN Y SeleccióN DirectaInsercióN Y SeleccióN Directa
InsercióN Y SeleccióN Directa
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
 
Algoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaAlgoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y Búsqueda
 

Ähnlich wie Estructura de dato unidad 5 (20)

Unidad 5
Unidad 5Unidad 5
Unidad 5
 
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
 
1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
 
datos de ordenamiento
datos de ordenamientodatos de ordenamiento
datos de ordenamiento
 
Josemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodosJosemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodos
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
 
Informe insercion
Informe insercionInforme insercion
Informe insercion
 
metodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfmetodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdf
 
Recursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaRecursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y Busqueda
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Algoritmo de ordenamientoDF
Algoritmo de ordenamientoDFAlgoritmo de ordenamientoDF
Algoritmo de ordenamientoDF
 
Comparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de OrdenamientoComparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de Ordenamiento
 
Presentacion recursividad
Presentacion recursividadPresentacion recursividad
Presentacion recursividad
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
 
Presentacion
PresentacionPresentacion
Presentacion
 
Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
 
Ordenamiento shell
Ordenamiento shellOrdenamiento shell
Ordenamiento shell
 

Mehr von lenithoz

Evidencia unidad 1
Evidencia unidad 1Evidencia unidad 1
Evidencia unidad 1lenithoz
 
Estructura de dato unidad 7
Estructura de dato unidad 7Estructura de dato unidad 7
Estructura de dato unidad 7lenithoz
 
Estructura de dato unidad 6
Estructura de dato unidad 6Estructura de dato unidad 6
Estructura de dato unidad 6lenithoz
 
Estructura de dato unidad 4
Estructura de dato unidad 4Estructura de dato unidad 4
Estructura de dato unidad 4lenithoz
 
Estructura de dato unidad 3
Estructura de dato unidad 3Estructura de dato unidad 3
Estructura de dato unidad 3lenithoz
 
Estructura de dato unidad 2
Estructura de dato unidad 2Estructura de dato unidad 2
Estructura de dato unidad 2lenithoz
 
Estructura de datos unidad 1
Estructura de datos unidad 1Estructura de datos unidad 1
Estructura de datos unidad 1lenithoz
 
Estructura de datos evidencias
Estructura de datos evidenciasEstructura de datos evidencias
Estructura de datos evidenciaslenithoz
 
Diapositivas marleni
Diapositivas marleniDiapositivas marleni
Diapositivas marlenilenithoz
 
Informe tecnico marleni
Informe tecnico marleniInforme tecnico marleni
Informe tecnico marlenilenithoz
 
Diapositivas marleni
Diapositivas marleniDiapositivas marleni
Diapositivas marlenilenithoz
 

Mehr von lenithoz (11)

Evidencia unidad 1
Evidencia unidad 1Evidencia unidad 1
Evidencia unidad 1
 
Estructura de dato unidad 7
Estructura de dato unidad 7Estructura de dato unidad 7
Estructura de dato unidad 7
 
Estructura de dato unidad 6
Estructura de dato unidad 6Estructura de dato unidad 6
Estructura de dato unidad 6
 
Estructura de dato unidad 4
Estructura de dato unidad 4Estructura de dato unidad 4
Estructura de dato unidad 4
 
Estructura de dato unidad 3
Estructura de dato unidad 3Estructura de dato unidad 3
Estructura de dato unidad 3
 
Estructura de dato unidad 2
Estructura de dato unidad 2Estructura de dato unidad 2
Estructura de dato unidad 2
 
Estructura de datos unidad 1
Estructura de datos unidad 1Estructura de datos unidad 1
Estructura de datos unidad 1
 
Estructura de datos evidencias
Estructura de datos evidenciasEstructura de datos evidencias
Estructura de datos evidencias
 
Diapositivas marleni
Diapositivas marleniDiapositivas marleni
Diapositivas marleni
 
Informe tecnico marleni
Informe tecnico marleniInforme tecnico marleni
Informe tecnico marleni
 
Diapositivas marleni
Diapositivas marleniDiapositivas marleni
Diapositivas marleni
 

Estructura de dato unidad 5

  • 1. Instituto Tecnológico Superior de Felipe Carrillo Puerto ING. SISTEMAS COMPUTACIONALES Docente: Niels Henryk Aranda Cuevas Alumna: Marleni Tuyub Che
  • 2. Métodos de ordenamiento ordenamiento interno 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). 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 (n2) y - métodos logarítmicos (n * log n).
  • 3. Burbuja es el más simple y consiste en comparar dos elementos adyacentes para determinar si se realiza un intercambio entre los mismos, esto en caso de que el primero sea mayor que el segundo (forma ascendente) o el caso de que el primero sea menor que el segundo (forma descendente). el primer procedimiento del método de la burbuja es: 1-generar un ciclo que inicie desde uno hasta el número de elementos del arreglo. generar un segundo ciclo dentro del anterior que inicie desde cero hasta el número de elementos del arreglo menos dos. 2-dentro del segundo ciclo debe existir una comparación que determina el tipo de ordenamiento (ascendente o descendente) entre el primer elemento (posición generado por el segundo ciclo) y el segundo elemento (el que le sigue), si la respuesta a la condición es verdadera se realiza un intercambio entre los dos elementos. 3-para realizar el intercambio se genera un almacenamiento temporal, el cual guarda el dato del primer elemento, el segundo elemento toma el lugar del primero y en el lugar del segundo se coloca lo que contiene el almacenamiento temporal.
  • 4.  Quicksort es una técnica basada en otra conocida con el nombre divide y vencerás, que permite ordenar una cantidad de elementos en un tiempo proporcional a n2 en el peor de los casos o a n log n en el mejor de los casos. El algoritmo original es recursivo, como la técnica en la que se basa. La descripción del algoritmo para el método de ordenamiento quicksort es la siguiente: 1-Debe elegir uno de los elementos del arreglo al que llamaremos pivote. 2-Debe acomodar los elementos del arreglo a cada lado del pivote, de manera que del lado izquierdo queden todos los menores al pivote y del lado derecho los mayores al pivote; considere que en este momento, el pivote ocupa exactamente el lugar que le corresponderá en el arreglo ordenado. 3-Colocado el pivote en su lugar, el arreglo queda separado en dos subarreglos, uno formado por los elementos del lado izquierdo del pivote, y otro por los elementos del lado derecho del pivote. 4-Repetir este proceso de forma recursiva para cada subarreglo mientras éstos contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
  • 5.  Shellsort El método de ordenación Shellsort es una versión mejorada del método de ordenación por inserción directa, que se utiliza cuando el número de elementos es grande. Este método recibe su nombre gracias a su creados Donald L. Shell, también se conoce con el nombre inserción con incrementos decrecientes. En el método de ordenación por inserción directa, cada elemento se compara con los elementos contiguos de su izquierda de uno por uno, para lograr su ordenamiento; si por ejemplo, el elemento a comparar es el más pequeño y se encuentra en la última posición del arreglo, hay que ejecutar muchas comparaciones antes de colocar el elemento en su lugar de forma definitiva.  Radix El método de ordenación radix es un algoritmo que ordena datos procesando sus elementos de forma individual, según la posición que ocupan dentro del dato. Los datos numéricos los por dígitos y los datos alfabéticos por letras. El método radix se clasifica en dos tipos según el orden en el que procesan los datos: - De derecha a izquierda y - De izquierda a derecha. Si aplicamos este método solo a enteros, el método se clasificaría de la siguiente manera: - El digito menos significativo (LSD, Least Significat Digit) y - El digito más significativo (MSD, More Significat Digit). El radix LSD procesa los enteros iniciando por el digito menos significativo y moviéndose al digito más significativo (de derecha a izquierda). El radix MSD procesa los enteros iniciando por el digito más significativo y moviéndose al digito menos significativo (de izquierda a derecha).
  • 6.  Ordenación externa 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. Los algoritmos de ordenación externa 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.). La mayoría de estos algoritmos utilizan la técnica de divide y vencerás y la intercalación de archivos, para aplicar el ordenamiento. Intercalación 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. La 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. La idea centrar de este algoritmo consiste en realizar de forma sucesiva una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor. En la primera pasada la partición es de longitud 1 y la fusión produce secuencias ordenadas de longitud 2. En la segunda pasada la partición es de longitud 2 y la fusión produce secuencias ordenadas de longitud 4. Este proceso se repite hasta que la longitud de la partición sea menor o igual al número de elementos del archivo original. .
  • 7.  Mezcla directa  Mezcla natural La 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. La idea central de este algoritmo consiste en realizar particiones tomando secuencias ordenadas de máxima longitud en lugar de secuencias ordenadas de tamaño fijo previamente determinadas, como la intercalación directa. Posteriormente se realiza la fusión de esas secuencias ordenadas, alternándolas entre los dos archivos auxiliares. Conclusión Métodos de ordenamiento podemos definir que nos permiten ordenar de manera mas rápida, el método burbuja su función es ordenar los valores de menor a mayor y Quicksort es el método mas rápido para ordenar algún valor utilizando pivotes