Tecnológico Nacional de México

Instituto Tecnológico de Pochutla

Estructura de datos
Docente: Alonso López Damián
Actividad T5-02: Cuadro comparativo
Algoritmos de ordenamiento
Carrera: Ingeniería en sistemas computacionales
Estudiante: Ocampo Ramírez Danilo
Tercer semestre
Grupo: 3SA
San pedro Pochutla, OAX.
A noviembre de 2022
 Introducción
Los algoritmos de ordenamiento nos permiten, como su nombre lo indica, ordenar. En este
caso, nos servirán para ordenar vectores o matrices con valores asignados aleatoriamente.

Las estructuras de datos son utilizadas para almacenar información, para poder recuperar
esa información de manera eficiente es deseable que aquella esté ordenada. Existen
varios métodos para ordenar las diferentes estructuras de datos básicas. Analizaremos los
métodos más conocidos, viendo la cantidad de comparaciones y el tiempo que demora. Esta
investigación nos dará a conocer más sobres los métodos de ordenamiento, desde uno simple
hasta el más complejo.
 Métodos de ordenamiento
Ordenación interna.
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).

• Descendente (mayor a menor).
Los métodos de ordenación se clasifican en dos categorías:

• Ordenación interna (de arreglos).

• Ordenación externa (de archivos).
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 (𝑛2 )

• Métodos logarítmicos (n * log n)
Los 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. Los métodos logarítmicos, son más complejos,
difíciles de entender y son eficientes en grandes cantidades de datos.
Los métodos directos más conocidos son:

• Ordenación por intercambio.

• Ordenación por inserción.
• Ordenación por selección.
Algoritmos de ordenamiento por intercambio.
La ordenación por intercambio consiste en comparar dos elementos del arreglo y determinar
si existe un intercambio entre ellos, para esto debe definirse el tipo de ordenamiento que se
quiere ya sea ascendente o descendente.
Los algoritmos de ordenación directa por intercambio que se analizaran son:

• El método de la burbuja.
• El método Quicksort.
• El método shellsort.
Burbuja
El método de ordenación por intercambio directo o método de la 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.
2. Generar un segundo ciclo dentro del anterior que inicie desde cero hasta el número
de elementos del arreglo menos dos.
3. Dentro del segundo ciclo debe existir una comparación que determina el tipo de
ordenamiento (ascendente o descendente) entre el primer elemento (posición
generada 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.
4. 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.
Una vez que los ciclos terminan la estructura debe quedar ordenada de forma ascendente o
descendente, pero este procedimiento es considerado como el, pero de los casos ya que, si el
número de elementos de la estructura es de 100, se tienen que realizar 9900 comparaciones
entes de terminar la ejecución del método.
Un segundo procedimiento del método de la burbuja es:
1. Generar un ciclo que inicie desde cero hasta el número de elementos menos dos.
2. Generar un segundo ciclo desde el valor del ciclo anterior más uno hasta el número
de elementos menos uno;
3. Dentro del segundo ciclo debe existir una comparación que determina el tipo de
ordenamiento (ascendente o descendente) entre el primer elemento (posición
generada por el primer ciclo) y el segundo elemento (posición generada por el
segundo ciclo), si la respuesta a la condición es verdadera se realiza un intercambio
entre los dos elementos.
4. 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.
5. Una vez que los ciclos terminan la estructura debe quedar ordenada, la diferencia con
el procedimiento anterior radica en el número de comparaciones y posibles
intercambios que se presentan, en este segundo procedimiento, es menor ya que cada
pasada que se le da al arreglo se realiza una comparación menos que en la pasada
anterior.
Un tercer procedimiento del método de la burbuja es el siguiente:
1. Generar un ciclo que inicie desde uno hasta el número de elementos menos uno.
2. Generar un segundo ciclo que inicie desde el número de elementos menos uno y
mientras que ese valor sea mayor o igual al del ciclo anterior (con decrementos).
3. Dentro del segundo ciclo debe existir una comparación que determina el tipo de
ordenamiento (ascendente o descendente) entre el primer elemento (posición
generada por el segundo ciclo) y el segundo elemento (posición generada por el
segundo ciclo menos uno), si la respuesta a la condición es verdadera se realiza un
intercambio entre los dos elementos.
4. 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
Este tercer procedimiento es muy similar al anterior con la diferencia que el elemento que va
quedando es su lugar el primero no el último como en el caso anterior.
Quicksort.
El método de ordenamiento rápido o método 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 sub-arreglos, 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 sub-arreglo mientras éstos
contengan más de un elemento. Una vez terminado este proceso todos los elementos
estarán ordenados.
Para elegir un pivote se puede aplicar cualquiera de las siguientes tres opciones:
1. El pivote será el primer elemento del arreglo,
2. El pivote será el elemento que está a la mitad del arreglo, o
3. Que el pivote se elija de entre tres elementos del arreglo (cualesquiera), los cuales se
deben comparar para seleccionar el valor intermedio de los tres y considerarlo como
el pivote.
La forma o técnica de reacomodo de los elementos del lado izquierdo y derecho del pivote,
aplica el siguiente procedimiento que es muy efectivo. Se utilizan dos índices: izquierda, al
que llamaremos índice inicial, y derecha, al que llamaremos índice final. Conociendo estos
elementos el algoritmo quedaría de la siguiente manera:
1. Recorrer el arreglo simultáneamente con izquierda y derecha: por la izquierda con
izquierda (desde el primer elemento), y por la derecha con derecha (desde el último
elemento).
2. Mientras el arreglo en su posición izquierda (arreglo[izquierda]) sea menor que el
pivote, continuamos el movimiento a la derecha.
3. Mientras el arreglo en su posición derecha (arreglo[derecha]) sea mayor que el pivote,
continuamos el movimiento a la izquierda.
4. Terminando los movimientos se compara los índices y si izquierda es menor o igual
a la derecha, se intercambian los elementos en esas posiciones y las posiciones se
cambian izquierda a la derecha y derecha a la izquierda.
5. Repetir los pasos anteriores hasta que se crucen los índices (izquierda sea menor o
igual a derecha).
6. El punto en que se cruzan los índices es la posición adecuada para colocar el pivote,
porque sabemos que a un lado los elementos son todos menores y al otro son todos
mayores (o habrían sido intercambiados).
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.
El método de ordenación shellsort mejora el ordenamiento por inserción comparando
elementos separados por un espacio de varias posiciones. Esto permite que un elemento haga
pasos más grandes hacia la posición que debe ocupar. Los pasos múltiples sobre los
elementos se hacen con tamaños de espacio cada vez más pequeños y el último paso del
método es un simple ordenamiento por inserción directa, pero para entonces, los elementos
de arreglo ya casi están ordenados.
Para determinar el tamaño de los incrementos (saltos) constantes, el primero debe ser
generado a partir del tamaño del arreglo entre dos, obteniendo solo su parte entera de la
división o redondeando el resultado de la misma, y posteriormente ir reduciendo a la mitad
el incremento en cada repetición, hasta que el incremento sea un uno.
El procedimiento para aplicar el algoritmo de shellsort es el siguiente:
1. Generar un ciclo que se encargue de controlar el tamaño que deben tener los
incrementos.
➢ Este ciclo debe iniciar con la división del tamaño del arreglo entre dos.
➢ Mientras que el incremento sea mayor a cero debe continuar.
➢ Y el cambio de incremento se elige de entre dos opciones: un uno o la división del
incremento anterior entre dos.
2. Un segundo ciclo dentro del anterior, controla el número de comparaciones que se
deben hacer según el tamaño del incremento.
➢ El control de este ciclo debe iniciar con el incremento generado anteriormente.
➢ Mientras el control del ciclo sea menor que el tamaño del arreglo.
➢ El control debe cambiar de uno en uno.
3. Un tercer ciclo dentro del segundo controla en qué momento se detienen las
comparaciones o se hacen los posibles intercambios entre los elementos.
➢ El control de este ciclo debe iniciar con el valor del ciclo anterior.
➢ Mientras que el control sea mayor o igual al incremento del primer ciclo y el
elemento del arreglo de la posición del control de este ciclo menos el incremento,
sea mayor que el elemento del arreglo de la posición control de este ciclo, realice
los intercambios entre estas posiciones.
➢ Y el control se decremente con el valor del incremento.

Algoritmos de ordenamiento por distribución.

Los algoritmos de ordenamiento por distribución, ordenan el arreglo tomando cada número
e insertándolo en la posición que toma su valor, es decir, si se tiene un cinco se coloca en la
posición cinco del arreglo, algo así como: “lo que valgas en esa posición te pongo”. Esto
indica que no se podrán ordenar los arreglos que tengan valores repetidos y el arreglo necesita
el tamaño del número más grande que se encuentre en él.
Lo que debemos hacer cuando se repitan los datos es incrementar la capacidad de la posición
(urna). Para lograrlo podemos hacer lo siguiente:
Definir un arreglo en el que cada posición puede ser ocupada por más de un elemento (arreglo
bidimensional) puede darse la situación de ser insuficiente la cantidad de posiciones
adicionales o de existir demasiado desperdicio de memoria.
Definir el tamaño de la urna variable a través del uso de estructuras de datos como las listas
simples enlazadas.
Los algoritmos de ordenamiento por distribución se clasifican en:

• CountingSort.
• RadixSort.
• BucketSort.
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 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).
El método más aplicado de radix, es el LSD, y se encarga de colocar los números en una de
las 10 colas que representan un digito cada una de ella, iniciando desde la cola que controla
el digito 0 hasta la cola que controla el digito 9, en estas colas se colocan los números
dependiendo del digito que se esté analizando en ese momento, hasta que termine con el
número que contenga la mayor cantidad de dígitos, en cada cambio de digito los elementos
se integran al arreglo nuevamente desde la cola 0 hasta la cola 9, para elegir el siguiente
digito de ordenamiento. Cuando se efectúa este proceso para cada dígito al arreglo está
ordenado.
El procedimiento para aplicar el algoritmo de radix es el siguiente:
1. Determinar cuál es la mayor cantidad de dígitos del elemento mayor del arreglo.
 2. Crear un arreglo de colas, que permita almacenar cana uno de los dígitos del 0 al
9.
3. Crear cada posición del arreglo como un objeto que permita almacenar los
elementos en cada cola, según el índice que le corresponde.
4. Generar un ciclo que determine el número de digito que se está procesando y el
factor que permite encontrar el digito.
• Inicializar el número de digito y el factor en uno;
• Mientras el digito sea menor o igual a la cantidad de dígitos encontrados en el
paso uno.
• El número de digito se debe incrementar de uno en uno.
5. Crear un segundo ciclo que se encuentra dentro del anterior y que se encarga de
recorrer todo el arreglo desde la posición inicial hasta la final del arreglo.
• Iniciar el control del ciclo en cero.
• Mientras el control sea menor al tamaño del arreglo, continuamos en el ciclo.
• El control del ciclo se cambia de uno en uno.
6. Generar un segundo ciclo que se encuentra dentro del primero, al igual que el
anterior y este controla el paso de los elementos de las colas al arreglo
nuevamente.
• El control de este ciclo inicia desde la cola cero, al igual que el índice que
controla el arreglo de los elementos.
• Mientras el control sea menor a diez continua dentro del ciclo.
• El control del ciclo se incrementa de uno en uno.
7. Dentro del ciclo anterior se genera otro ciclo que se encarga de colocar el
contenido de cada cola dentro del arreglo original y su condición es que mientras
la cola no este vacía retire los elementos guardándolos en el arreglo e incrementar
el índice que controla el arreglo.

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.
Algoritmos de ordenación externa.
Los algoritmos de ordenación externa son necesarios cuando los datos que se quiere ordenar
no caben 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.
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 tenía 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 y

• Mezcla natural o mezcla equilibrada.
Intercalación directa.
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 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. Repitiendo este
proceso, se logra que el archivo quede completamente ordenado. Para aplicar este algoritmo,
se necesitarán cuatro archivos.
El archivo original y tres archivos auxiliares. De estos cuatro archivos, dos serán
considerados de entrada y dos de salida, alternativamente en cada paso del algoritmo. El
proceso termina cuando al finalizar un paso, el segundo archivo de salida quede vacío y el
primero queda completamente ordenado.
Otra alternativa de solución a este algoritmo, es un procedimiento que solo utiliza tres
archivos: el archivo original y dos auxiliares, el primer proceso consiste en dividir el archivo
original en dos, colocando secuencias ordenadas de máxima longitud en cada uno de los
auxiliares, una secuencia a la vez en cada auxiliar; el siguiente proceso consiste en hacer una
fusión de los dos auxiliares colocando los elementos en el archivo original, con secuenciar
ordenadas de máxima longitud, extraídas de los dos archivos auxiliares. Estos dos pasos se
repiten mientras que el segundo archivo auxiliar sea diferente de cero.
 Métodos de Algoritmo de
Concepto
ordenamiento ordenamiento
Es un sencillo algoritmo de ordenamiento. Funciona
revisando cada elemento de la lista que va a ser
ordenada con el siguiente, intercambiándolos de
Burbuja posición si están en el orden equivocado. Es
necesario revisar varias veces toda la lista hasta que
no se necesiten más intercambios, lo cual significa
que la lista está ordenada.
El método de ordenamiento rápido o método
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
Quicksort
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.
Ordenamiento
Interno 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.
ShellSort El método de ordenación shellsort mejora el
ordenamiento por inserción comparando elementos
separados por un espacio de varias posiciones. Esto
permite que un elemento haga pasos más grandes
hacia la posición que debe ocupar.
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
Radix dato. Los datos numéricos por dígitos y los datos
alfabéticos por letras.
Es un algoritmo que también es conocido como •
Mergesort o combinación, debido que combina
(intercala) dos estructuras previamente ordenadas, •
este es destacado por su técnica divide y vencerás. •
Se combinan los sub-archivos ordenados en una sola
Intercalación ejecución. Es un proceso bastante utilizado en
sistemas de actualización. También es la única forma
que hay para el ordenamiento de archivos, debido a
la imposibilidad física de almacenarlos en memoria
y a limitaciones en el tiempo, por la cantidad de
elementos a ordenar.
El método de ordenación por mezcla directa es
probablemente el más utilizado por su fácil
comprensión. La idea central de este algoritmo
consiste en la realización sucesiva de una partición y
Ordenamiento una fusión que produce secuencias ordenadas de
Externo longitud cada vez mayor. En la primera pasada la
Mezcla Directa participación es de longitud 1 y la fusión o mezcla
produce secuencias ordenadas de longitud 4. Este
proceso se repite hasta que la longitud de la
secuencia para la partición sea mayor o igual que la
longitud de la secuencia para que la partición sea
mayor o igual que el número de elementos del
archivo original.
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.
Mezcla Natural
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.
Desventajas
Características Ventajas
• Se basa en la ordenación por cambios de elementos, ya que se • Fácil implementación. • Muy lento.
van comparando de dos los elementos de la tabla. • No requiere memoria adicional • Realiza numerosas comparaciones.
• Si una pareja está en orden creciente, se dejan los datos como • Realiza numerosos intercambios
están.
• Si una pareja está en orden decreciente, sus valores se
intercambian en la tabla.
• Se aplica el mismo método a cada una de las dos partes en las • -Es el ordenamiento más eficaz de • difícil de explicar
que queda dividido en array. De izquierda a derecha buscando todos • pseudocódigo extenso
un elemento mayor que el pivote y de derecha a izquierda • Permite ordenar n elementos en un
buscando un elemento menor que el pivote. tiempo proporcional a n*log(n).
• Consiste en ir subdividiendo el array en arrays más pequeños y
ordenar estos.
• Se basa en la técnica divide y vencerás.
• Compara cada elemento con el que está a un cierto número de • Mucha más eficiencia • difícil de explicar
posiciones llamado salto, en lugar d compararlo con el que está • consigue una ordenación en menor • pseudocódigo extenso
justo a su lado. tiempo
• El salto se reduce a la mitad, y se vuelve a dar pasadas hasta que
no se intercambie ningún elemento, y si sucesivamente hasta
que el salto vale 1.
• Es una mejora del método de inserción directa, utilizado cuando
el array tiene un gran número de elementos.
• Radix sort LSD usa típicamente el siguiente orden: claves cortas • El ordenamiento es eficiente si el • Necesita espacio adicional por lo menos
aparecen antes que las claves largas, y claves de la misma número de dígitos en las llaves no es tanto como la entrada.
longitud son ordenadas de forma léxica. demasiado grande. • Se requiere conocer la cantidad de dígitos
• Radix sort MSD usa orden léxico, que es ideal para el • Es fácil y rápido del valor máximo.
ordenamiento de cadenas de caracteres, como las palabras o • Se requiere de espacio para almacenar los
representaciones de enteros de longitud fija. punteros del frente y de la parte posterior
de la cola.
En este método de ordenamiento existen dos archivos con llaves • Método estable de ordenamiento • Su principal desventaja radica en que está
ordenadas, los cuales se mezclan para formar un solo archivo. mientras la operación de mezclas definido recursivamente y su
La longitud de los archivos puede ser diferente. este bien implementada. implementación no recursiva emplea una
El proceso consiste en leer el registro de cada archivo y • Este algoritmo es efectivo para pila, por lo que requiere un espacio
compararlos, el menor es almacenado en el archivo de resultado conjuntos de datos que se puedan adicional de memoria para almacenarla.
y el otro se compara con el siguiente elemento del archivo si acceder como arreglos, vectores y
existe. listas ligadas.
• El proceso se repite hasta que alguno de los archivos quede
vacío y los elementos del otro archivo se almacenen.
• Combina dos o mas secuencias en una sola secuencia ordenada • Es muy fácil de comprender • Es uno de los métodos más fáciles
por medio de la selección repetida de los componentes • Su ordenamiento tiene que llegar a • También es un método tardado por las
accesibles en ese momento. ser mayor o igual a los elementos que repeticiones que tiene que hacer hasta
• Un arreglo individual puede usarse en lugar de dos secuencias ingresaste. ordenar todo.
si se considera como de doble extremo.
• El destino de los elementos combinados se combina después de
que cada par ha sido ordenado para llenar uniformemente las
dos secuencias que son el destino.
• El array a ordenar se divide en dos mitades de tamaño similar • Mejora la complejidad de la mezcla • Es lento
• Si la longitud del array es menor o igual a 1 entonces ya está directa para vectores inicialmente
ordenado ordenados.
• Las dos mitades ordenadas se mezclan formando una secuencia • Se comporta como la mezcla directa
ordenada al aprovechar la fusión de tramos.
 Conclusión
La ordenación o clasificación es el proceso de organizar datos en algún orden o secuencia
especifica, tal como creciente o decreciente, para datos numéricos, o alfabéticos, para datos
de caracteres. Los métodos de ordenación más directos son los que se realizan en el espacio
ocupado por el array. Son de gran utilidad estos métodos ya que facilitan el trabajo de
ordenamiento, cualquiera de estos programas y están diseñados para eso, por eso
nos ayudan bastante en la obtención de los resultados.

Referencias
• Acosta, J. A. (07 de octubre de 2016). Metodos de ordenamiento. Obtenido de
slideshare.net: https://es.slideshare.net/JosAntonioSandovalAc/estructura-de-datos-
unidad-4-metodos-de-ordenamiento
• Andrade, E. L. (2018). Metodos de ordenamiento. Obtenido de docentes.uaa.mx:
https://docentes.uaa.mx/elmunoz/wp-
content/uploads/sites/14/2018/07/MetodosOrdenBus.pdf
• Metodos de ordenacion. (26 de noviembre de 2013). Obtenido de sites.google.com:
https://sites.google.com/site/estructuradedatosmaac/home/metodos-de-ordenacion
• Metodos de ordenamiento. (19 de enero de 2012). Obtenido de blogspot.com:
https://tutorialyprogramas.blogspot.com/2012/11/metodos-de-ordenacion.html