Parcourir la source

Updated heap.py

luislopez66 il y a 2 ans
Parent
révision
eef072e15e
1 fichiers modifiés avec 2 ajouts et 1 suppressions
  1. 2
    1
      heap.py

+ 2
- 1
heap.py Voir le fichier

@@ -31,7 +31,8 @@ def heapify(lista, n, i):
31 31
 
32 32
 		# If necessary, this changes root by swapping va-
33 33
 		# lues
34
-		lista[i], lista[largest] = lista[largest], lista[i]
34
+        if largest != i:
35
+            lista[i], lista[largest] = lista[largest], lista[i]
35 36
 
36 37
 		# This heapifies the root repeatedly
37 38
 		heapify(lista, n, largest)