|
@@ -70,11 +70,11 @@ def heapSort(lista):
|
70
|
70
|
# Se sustituye el elemento en la raíz del montículo
|
71
|
71
|
# (el elemento más grande) con el último,
|
72
|
72
|
|
73
|
|
- print(lista)
|
|
73
|
+ #print(lista)
|
74
|
74
|
temp = lista[i]
|
75
|
75
|
lista[i] = lista[0]
|
76
|
76
|
lista[0] = temp
|
77
|
|
- print(lista)
|
|
77
|
+ #print(lista)
|
78
|
78
|
|
79
|
79
|
# Y se genera un montículo con los elementos
|
80
|
80
|
# restantes, hasta terminar con la lista ordenada.
|
|
@@ -149,8 +149,8 @@ def quickSortRec(lista, low, high):
|
149
|
149
|
if (low < high):
|
150
|
150
|
p = partition(lista, low, high)
|
151
|
151
|
|
152
|
|
- quickSortRec(lista, low, p - 1)
|
153
|
|
- quickSortRec(lista, p + 1, high)
|
|
152
|
+ quickSortRec(lista, low, p - 1)
|
|
153
|
+ quickSortRec(lista, p + 1, high)
|
154
|
154
|
|
155
|
155
|
return lista
|
156
|
156
|
|
|
@@ -214,18 +214,26 @@ for i in range(veces):
|
214
|
214
|
mergeSort(listaMerge) #ejecutamos el algoritmo mergeSort
|
215
|
215
|
acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
216
|
216
|
|
|
217
|
+# print isSorted(listaMerge)
|
|
218
|
+
|
217
|
219
|
t1 = time.clock() #seteamos el tiempo al empezar
|
218
|
220
|
heapSort(listaHeap) #ejecutamos el algoritmo heapSort
|
219
|
221
|
acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
220
|
222
|
|
|
223
|
+# print isSorted(listaHeap)
|
|
224
|
+
|
221
|
225
|
t1 = time.clock() #seteamos el tiempo al empezar
|
222
|
226
|
quickSort(listaQuick) #ejecutamos el algoritmo quickSort
|
223
|
227
|
acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
224
|
228
|
|
|
229
|
+# print isSorted(listaQuick)
|
|
230
|
+
|
225
|
231
|
t1 = time.clock() #seteamos el tiempo al empezar
|
226
|
232
|
shellSort(listaShell) #ejecutamos el algoritmo shellSort
|
227
|
233
|
acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
228
|
234
|
|
|
235
|
+# print isSorted(listaShell)
|
|
236
|
+
|
229
|
237
|
#imprimos los resultados
|
230
|
238
|
print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
|
231
|
239
|
print "MergeSort " + str(acumulaMerge/veces) + " segundos"
|