ORDENNAMIENNTO

POR
INTERCALACIÓN
ES UN PROCESO DE MEZCLAR Y ORDENAR
DOS VECTORES Y PRODUCIR UN NUEVO
VECTOR
VENTAJAS Y DESVENTAJAS

VENTAJAS
• Método estable de ordenamiento
• Es efectivo para conjuntos de datos que se puedan acceder como los arreglos
• Realiza ordenamiento de forma rápida y sencilla

DESVENT5AJAS
Depende de dos arreglos que estén preordenados
LA COMPLEJIDAD ALGORÍTMICA ES DE O(N) ESTO QUIERE DECIR QUE NO IMPORTA LA
CANTIDAD DE DATOS QUE SE PONGA EN UNA LISTA EL PROGRAMA PODRÁ
RESOLVERLO CON UN TIEMPO CONSTANTE

Tiempo de Tiempo de Tiempo de

ejecución del peor ejecución del mejor ejecución del caso
caso caso promedio

Θ(n) Θ(n) Θ(n)

EXPLICAION DEL ALGORITMO

Aquí tenemos una lista desordenada

SEPARAMOS LA LISTA EN DOS PARTES
COMPARAMOS LOS PRIMEROS VALORES DE
CADA LISTA EL MENOR LO PONEMOS AL
PRINCIPIO
COMPARAMOS LOA LISTA DE LA DERECHA CON LA DE
LA IZQUIERDA Y PONEMOS AL MENOR ADELANTE
SE SIGUE HASTA TENER LA LISTA ORDENADA
CODIGO PYTHON

• test_list1 = [1, 4, 5]
• test_list2 = [3, 8, 9]
•  
• print ("Original list 1 : " + str(test_list1))
• print ("Original list 2 : " + str(test_list2))
•  
• res = test_list1 + test_list2
• res[::2] = test_list1
• res[1::2] = test_list2
•  
• print ("The interleaved list is : " + str(res))