ALGORITMOS DE ORDENAMIENTO

Ciencias de la computación I

Universidad Distrital Francisco José de Caldas

Bogotá D.C
Mayo de 2020
Contenido
Algoritmos de ordenamiento por buscar...........................................................................................3
Ordenamiento por inserción:.........................................................................................................3
Ordenamiento burbuja bidireccional.............................................................................................3
Gnome sort....................................................................................................................................3
Ordenamiento por selección..........................................................................................................3
Ordenamiento del peine................................................................................................................3
Ordenamiento por mezcla.............................................................................................................3
Algoritmos de ordenamiento vistos en clase.....................................................................................4
Ordenamiento Burbuja..................................................................................................................4
Ordenamiento QuickSort...............................................................................................................5

Algoritmos de ordenamiento por buscar

Ordenamiento por inserción:

Este algoritmo, ira comparando un elemento de la lista con los inmediatamente anteriores,
asumiendo que esos elementos anteriores ya están ordenados.

Ordenamiento burbuja bidireccional

Este es una mejora del algoritmo burbuja común, la diferencia es que mientras que el algoritmo
burbuja siempre trata de llevar el elemento mayor al final de la lista, este lo hace en doble
dirección, eso quiere decir que al momento de devolverse en la lista, lleva el numero menor hacia
el inicio de la lista.

Gnome sort

Este algoritmo tiene un parecido con el algoritmo por inserción, la única diferencia es que al hacer
la comparación elemento por elemento, se realiza la permutación.

Ordenamiento por selección

En este caso, lo que se hace es encontrar el elemento menor del array y pasarlo a la primera
posición, este no es muy eficiente debido a la gran cantidad de comparaciones que se deben
hacer.

Ordenamiento del peine

Es una variación del algoritmo burbuja, en el algoritmo burbuja siempre se hace una comparación
entre elementos con el que esta inmediatamente al lado, sin embargo, en este caso el espacio
entre elementos a comparar es mayor a 1.

Ordenamiento por mezcla

Es otro de los algoritmos de ordenamiento basados en la técnica de divide y vencerás, donde los
datos se van dividiendo aproximadamente a la mitad, entendiendo que quedan como dos
subarreglos, luego recursivamente se hace esto hasta hacer la menor división , luego se ordenan y
mezclan los datos.
Algoritmos de ordenamiento vistos en clase

Ordenamiento Burbuja

Este ordenamiento consiste en hacer comparaciones entre elementos seguidos en el Array, el

algoritmo finaliza cuando no hay necesidad de hacer más permutaciones.

Ordenamiento QuickSort
Este algoritmo en particular tiene un parecido al algoritmo de búsqueda divide y vencerás, la
diferencia es que se elige un valor pivote en el arreglo, el cual se va a dejar en su posición
adecuada, y así partiendo el arreglo en sub arreglos los cuales se pueden ir organizando
simultáneamente dependiendo de los hilos de procesamiento que tenga el computador.