2 Incheckningar

Upphovsman SHA1 Meddelande Datum
  Carlos Hernandez 90f63ff8ef Remover anotación de tipos para compatibilidad 3 år sedan
  Carlos Hernandez ba0840430f Remover anotación de tipos para compatibilidad 3 år sedan
1 ändrade filer med 2 tillägg och 2 borttagningar
  1. 2
    2
      sorting.py

+ 2
- 2
sorting.py Visa fil

19
 	Carlos Hernández
19
 	Carlos Hernández
20
 	Implementación de heapSort.
20
 	Implementación de heapSort.
21
 	"""
21
 	"""
22
-	def max_heapify(lista, idx: int, heap_size: int):
22
+	def max_heapify(lista, idx, heap_size):
23
 		"""Convertir el nodo `idx` y sus descendientes en un max heap."""
23
 		"""Convertir el nodo `idx` y sus descendientes en un max heap."""
24
 		left_idx = 2 * idx + 1
24
 		left_idx = 2 * idx + 1
25
 		right_idx = 2 * idx + 2
25
 		right_idx = 2 * idx + 2
37
 		for idx in range((heap_size - 1) // 2, -1, -1):
37
 		for idx in range((heap_size - 1) // 2, -1, -1):
38
 			max_heapify(lista, idx, heap_size)
38
 			max_heapify(lista, idx, heap_size)
39
 
39
 
40
-	heap_size: int = len(lista)
40
+	heap_size = len(lista)
41
 	build_max_heap(lista, heap_size)
41
 	build_max_heap(lista, heap_size)
42
 	for idx in range(len(lista) - 1, 0, -1):
42
 	for idx in range(len(lista) - 1, 0, -1):
43
 		lista[0], lista[idx] = lista[idx], lista[0]
43
 		lista[0], lista[idx] = lista[idx], lista[0]