sorting.py

@@ -10,6 +10,7 @@ from random import randint
 import time
 from copy import deepcopy
 import sys
+from heapq import heapify, heappush
 
 # This function was created to prevent program from stopping before recursion finished
 # Changes python's recursion limit
@@ -44,9 +45,38 @@ def mergeSort(lista): # Ángel G. Romero Rosario on 10082022
 		mid = len(lista) // 2 						# Find the middle in lista and call function to merge lista
 		return merge(mergeSort(lista[:mid]), mergeSort(lista[mid:]))
 
-
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
+	# Dylan A. Cedres Rivera
+
+	# Nuevo heap para insertar los elementos de lista creada con numeros aleatorios
+	myHeap = []
+	heapify(myHeap)
+
+	# Se copian los elementos de lista al heap y se ordenan de menor a mayor los elementos con cada push.
+	# Todos los elementos se les asigna un signo contrario al que tienen, para poder crear un MaxHeap, de manera
+	# 	que los numeros mas grandes se convierten en los mas pequenos.
+	# Si se quiere hacer un MinHeap, la instruccion de multiplicar por -1 no es neceseria 
+	for element in lista:
+		heappush(myHeap, -1 * element)
+
+	# print("lista antes de 'heapificar'", lista)
+
+
+	# Este loop se utiliza para crear un MaxHeap, de manera que le devuelve el signo original que tenian los 
+	#	elementos antes de que se anadieran al heap.
+	# Esto significa que los elementos mas pequenos, se convierten en los mas grandes, dejando la forma de un MaxHeap,
+	#	con el numero mas grande quedando como el nodo padre del arbol binario.
+	# Si se quiere hacer un MinHeap, este loop no se necesita. 
+	for i in range(len(myHeap)):
+		myHeap[i] = myHeap[i] * -1
+
+	# print("lista 'heapificada'", myHeap)
+	
+	# Copia los elementos del heap ordenado de vuelta a la lista inicialmente generada y la devuelve
+	lista = myHeap
+	return lista
+
 	return lista
 
 def quickSort(lista):
@@ -54,7 +84,6 @@ def quickSort(lista):
 	if(len(lista) != 0):
     		if(len(lista) == 1):
       			return lista
-
     		else:
       			p = lista[0]