ALGORITMOS DE

ORDENAMIENTO

Programación

Cristian Regalón Hernández 05/11/2023

Index
No se encontraron entradas de tabla de contenido.
¿Qué es un algoritmo de ordenamiento?

Un algoritmo de ordenamiento es un algoritmo que se usa en la informática y en las matemáticas,

este algoritmo recoge datos en una lista y los ordena en función de como lo queramos nosotros.
Es necesario que estos algoritmos sean eficientes a la hora de ser ejecutados para optimizar el uso
de otros algoritmos como de búsqueda o fusión.

Clasificación:

Los algoritmos se clasifican dependiendo de donde se realizan, su complejidad y el tiempo que

tarda en terminar la ordenación, su estabilidad y su uso de memoria

Dependiendo del lugar:

Algoritmos de ordenamiento interno: Dentro de la memoria del ordenador.

Algoritmos de ordenamiento externo: En un lugar externo como un disco durro.

Dependiendo de su tiempo de ejecución:

Algortismos de ordenación natural: Tarda lo menos posible cuando la entrada esta ordenada.

Algoritmos de ordenación no natural: Tarda lo menos posible cuando la entrada esta ordenada de
forma inversa.

Ejemplos de algoritmos de ordenación:

Ordenamiento de burbuja:

Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual

significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que

suben por la lista los elementos durante los intercambios, como si fueran pequeñas “burbujas”.
Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de

comparación, siendo uno de los más sencillos de implementar.

Este algoritmo realiza el ordenamiento o reordenamiento de una lista con n valores, consta de dos

bucles anidados, uno con el índice i, que da un tamaño menor al recorrido de la burbuja en sentido

inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada

iteración del primer bucle, que indica el lugar de la burbuja. Esta comparación se repite en el centro de

los dos bucles, dando lugar a una lista ordenada. Esta es una característica de este algoritmo. Luego

veremos una variante que evita este inconveniente

Ordenamiento por inserción:

Es una manera muy natural de ordenar para un ser humano. Requiere O(n2) operaciones para
ordenar una lista de n elementos.
Si por ejemplo queremos ordenar de menor a mayor empezaría en el inicio de los datos y compara

si el siguiente numero es menor que este, en caso de no serlo deja el numero en su lugar y pasa al
siguiente, si el numero fuese menor mueve ese número hacia atrás y a su vez lo compara con el

anterior.

Ejemplo: en la lista hay estos números: 4,5,6,3

Empezaría en el 4 y miraría si el siguiente es menor, en este caso al ser un 5 no hace nada y el

algoritmo pasa al 5 y repite lo mismo, todo cambia cuando el algoritmo llega al 6 ya que ve que el

3 es menor que el 6 así que mueve hacia delante el 6 y retrocede el 3 quedando la lista de la

siguiente manera:

4,5,3,6

Una vez movido el número el algoritmo mira el 3 y compara si el número anterior a este es mayor,

en este caso al ser el 5 haría la misma acción que con el 6, el 3 iría hacía delante y el 5 hacia atrás

en la lista. Y por último vuelve a hacer lo mismo pero esta vez completando con el 4 y así hasta

que el número fuese menor que 3.

Ejemplo en video: