|
@@ -99,7 +99,7 @@ def partition(lista, bajo, alto):
|
99
|
99
|
|
100
|
100
|
def shellSort(lista):
|
101
|
101
|
# definan el algoritmo de ordenamiento shellsort
|
102
|
|
- div = len(lista) / 2
|
|
102
|
+ div = len(lista) // 2
|
103
|
103
|
# verifica si no se puede dividir mas
|
104
|
104
|
while div != 0:
|
105
|
105
|
# dividir lista en sub listas
|
|
@@ -112,7 +112,7 @@ def shellSort(lista):
|
112
|
112
|
lista[pos + div] = lista[pos]
|
113
|
113
|
pos -= div
|
114
|
114
|
lista[pos + div] = key
|
115
|
|
- div /= 2
|
|
115
|
+ div //= 2
|
116
|
116
|
return lista
|
117
|
117
|
|
118
|
118
|
def heapify(lista, largo, raiz):
|