luislopez66 2 anni fa
parent
commit
4bd6d6f25d
1 ha cambiato i file con 5 aggiunte e 2 eliminazioni
  1. 5
    2
      sorting.py

+ 5
- 2
sorting.py Vedi File

70
 def heapSort(lista):
70
 def heapSort(lista):
71
 
71
 
72
 		n = len(lista)
72
 		n = len(lista)
73
-		for i in range((n // 2) - 1, -1, -1):
73
+		n2 = (n // 2) - 1
74
+		nMinus = n - 1
75
+
76
+		for i in range(n2, -1, -1):
74
 			heapify(lista, n, i)
77
 			heapify(lista, n, i)
75
 
78
 
76
-		for i in range(n-1, -1, -1):
79
+		for i in range(nMinus, -1, -1):
77
 			lista[i], lista[0] = lista[0], lista[i]
80
 			lista[i], lista[0] = lista[0], lista[i]
78
 			heapify(lista, i, 0)
81
 			heapify(lista, i, 0)
79
 
82