Comments

Added comments to Heap Sort Implementation

sorting.py

@@ -14,11 +14,15 @@ def mergeSort(lista):
 	#definan el algoritmo de ordenamiento mergesort
 	return lista
 
+#Esta es la implementación de Heap sort de Geeksforgeeks
+#https://www.geeksforgeeks.org/heap-sort/
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
 	n = len(lista)
+	#Se hace el maxheap
 	for i in range(n // 2 - 1, -1, -1):
 		heapify(lista, n, i)
+	#Se extraen elementos uno a uno
 	for i in range(n - 1, 0, -1):
 		(lista[i], lista[0]) = (lista[0], lista[i])
 		heapify(lista, i, 0)
@@ -33,16 +37,19 @@ def shellSort(lista):
 	return lista
 
 def heapify(lista, n, i):
-	largest = i
-	l = 2 * i * 1
-	r = 2 * i + 2
-
+	largest = i		#largest = raíz
+	l = 2 * i * 1	#left
+	r = 2 * i + 2	#right
+	#Ver is existe una rama isquierda y si es mayor a la raíz
 	if l < n and lista[i] < lista[l]:
 		largest = l
+	#Ver is existe una rama derecha y si es mayor a la raíz
 	if r < n and lista[largest] < lista[r]:
 		largest = r
+	#Se cambia la raíz si fuese necesario
 	if largest != i:
-		(lista[i], lista[largest]) = (lista[largest], lista[i])
+		(lista[i], lista[largest]) = (lista[largest], lista[i])		#swap
+		#Se llama heapify en la raíz nueva
 		heapify(lista, n, largest)
 
 maxValor=1000 	#define el valor maximo de los elementos de la lista