Manuel Emilio Genao Pimentel – 3-19-6383

¿Selección directa y ejempló?

Consiste en buscar el menor elemento del arreglo y colocarlo en la primera

posición. Luego se busca el segundo elemento mas pequeño del arreglo y se

coloca en la segunda posición. El proceso continua hasta que todos los

elementos del arreglo han sido ordenados.

Se basa en realizar varias pasadas, intentando encontrar en cada una de ellas

el elemento que según el criterio de ordenación es mínimo y colocándolo

posteriormente en su sitio

Ejemplo:

¿Ordenación por burbuja y ejemplo?

Basada en comparar elementos adyacentes de la lista e intercambiar sus

valores si están desordenados.

Así se dice que los valores más pequeños burbujean hacia el primer elemento

de la lista, mientras que los valores más grandes se hunden hacia el final de la

lista.

Ejemplo:

Manuel Emilio Genao Pimentel – 3-19-6383

 Manuel Emilio Genao Pimentel – 3-19-6383

¿Ordenación por mezcla y ejemplo?

es un algoritmo recursivo que divide continuamente una lista por la mitad. Si

la lista está vacía o tiene un solo ítem, se ordena por definición (el caso base).

Si la lista tiene más de un ítem, dividimos la lista e invocamos recursivamente

un ordenamiento por mezcla para ambas mitades. Una vez que las dos

mitades están ordenadas, se realiza la operación fundamental,

denominada mezcla. La mezcla es el proceso de tomar dos listas ordenadas

más pequeñas y combinarlas en una sola lista nueva y ordenada.

Ejemplo:

Manuel Emilio Genao Pimentel – 3-19-6383