sorting.py

@@ -11,9 +11,60 @@ from random import randint
 import time
 
 def mergeSort(lista):
+    #definan el algoritmo de ordenamiento mergesort
+    # se vieron videos y se leyo sobre el algoritmo en GeekforGeeks, educative.io y medium.com el codigo fue basado en esto
+
+
+    # si tiene al menos un elemento
+    if len(lista) > 1:
+        # buscar mitad de lista
+        middle = len(lista)//2
+        # llamada recursiva de mitad izq de lista
+        Left = mergeSort(lista[:middle])
+        # llamada recursiva de mitad derecha de lista
+        Right = mergeSort(lista[middle:])
+
+        # return y llamada recursiva merge para combinar ambas listas
+        return merge(Right, Left, lista)
+
+    # se devuelve cuando solamente haya un elemento
+    return lista
+
+def merge(Right, Left, lista):
+    # acumuladores 
+    i = 0
+    j = 0
+    k = 0
+
+    # comparar las dos listas y ordenar de manera ascendiente 
+    while i < len(Left) and j < len(Right):
+        # si el elemento de la izq es menor que la derecha
+        # añadelo a la lista
+        if Left[i] < Right[j]:
+            lista[k] = Left[i]
+            i += 1
+            k += 1
+        # si el elemento de la derecha es menor que la derecha
+        # añadelo a la lista
+        else:
+            lista[k] = Right[j]
+            j += 1
+            k += 1
+
+    # si quedan elementos en la lista izq añadelos en la lista
+    while i < len(Left):
+        lista[k] = Left[i]
+        i += 1
+        k += 1
+
+    # si quedan elementos en la lista derecha añadelos en la lista
+    while j < len(Right):
+        lista[k] = Right[j]
+        j += 1
+        k += 1
+    
     return lista
 
-	
 def heapSort(lista):
 	#trabajado por Andrel Fuentes
 	#definan el algoritmo de ordenamiento heapsort
@@ -37,8 +88,6 @@ def shellSort(lista):
 	#definan el algoritmo de ordenamiento shellsort
 	return lista
 
-#######################################################################################
-
 def heapify(lista, largo, raiz):
 	#trabajado por Andrel Fuentes
 	#encontrar cual el valor mayor entre de los hijos y raiz
@@ -63,7 +112,6 @@ def heapify(lista, largo, raiz):
 		lista[raiz], lista[largest_value] = lista[largest_value], lista[raiz]
 		heapify(lista, largo, largest_value)
 
-#######################################################################################
 
 maxValor=1000 	#define el valor maximo de los elementos de la lista
 largoLista=1000 #define el largo de las listas a ordenar