UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

TEMA:

ORDENACIÓN POR :

SELECCIÓN

INSERCIÓN

COMBINACIÓN

 

JESICA DÁVILA

ORDENACIÓN POR :

SELECCIÓN

Se busca el elemento más pequeño del array y se coloca en la primera posición.

Entre los restantes, se busca el elemento más pequeño y se coloca en la segunda posición.

ORDENACIÓN POR INSERCIÓN

Para cada elemento, se trata de colocarlo en el lugar correcto entre todos los elementos anteriores a él o sea entre los elementos a su izquierda en el array.

Dada una posición actual p, el algoritmo se basa en que los elementos A[0], A[1], ..., A[p-1] ya están ordenados.

ORDENACIÓN POR COMBINACIÓN

Se basa en la técnica divide y vencerás, ordena recursivamente un conjunto de elementos dividiéndolo en dos, ordenando cada una de estas partes en forma independiente y combinando los dos resultados

deck

By jesidavila

deck

  • 190