|
@@ -9,7 +9,7 @@ Al final se imprimen los promedios de cada algortimo
|
9
|
9
|
from random import randint
|
10
|
10
|
import time
|
11
|
11
|
|
12
|
|
-def mergeSort(lista):
|
|
12
|
+def mergeSort(lista,start,end):
|
13
|
13
|
#definan el algoritmo de ordenamiento mergesort
|
14
|
14
|
return lista
|
15
|
15
|
|
|
@@ -40,26 +40,29 @@ for i in range(veces):
|
40
|
40
|
quicklista=list(mergelista)
|
41
|
41
|
searchlista=list(mergelista)
|
42
|
42
|
|
43
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
44
|
|
- mergeSort(mergelista) #ejecutamos el algoritmo mergeSort
|
45
|
|
- acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
46
|
|
-
|
47
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
48
|
|
- heapSort(heaplista) #ejecutamos el algoritmo heapSort
|
49
|
|
- acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
50
|
|
-
|
51
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
52
|
|
- quickSort(quicklista) #ejecutamos el algoritmo quickSort
|
53
|
|
- acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
54
|
|
-
|
55
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
56
|
|
- shellSort(searchlista) #ejecutamos el algoritmo shellSort
|
57
|
|
- acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
43
|
+ t1 = time.process_time() #tomamos el tiempo inicial
|
|
44
|
+ mergeSort(mergelista,0,len(mergelista)-1) #ejecutamos el algoritmo mergeSort
|
|
45
|
+ acumulaMerge+=time.process_time() - t1 #acumulamos el tiempo de ejecucion
|
|
46
|
+ print(mergelista) #desplegamos la lista
|
58
|
47
|
|
59
|
|
-#imprimos los resultados
|
60
|
|
-print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
|
61
|
|
-print "MergeSort " + str(acumulaMerge/veces) + " segundos"
|
62
|
|
-print "HeapSort " + str(acumulaHeap/veces) + " segundos"
|
63
|
|
-print "QuickSort " + str(acumulaQuick/veces) + " segundos"
|
64
|
|
-print "ShellSort " + str(acumulaShell/veces) + " segundos"
|
|
48
|
+ t1 = time.process_time() #tomamos el tiempo inicial
|
|
49
|
+ heapSort(heaplista) #ejecutamos el algoritmo heapSort
|
|
50
|
+ acumulaHeap+=time.process_time() - t1 #acumulamos el tiempo de ejecucion
|
|
51
|
+ print(heaplista) #desplegamos la lista
|
|
52
|
+
|
|
53
|
+ t1 = time.process_time() #tomamos el tiempo inicial
|
|
54
|
+ quickSort(quicklista) #ejecutamos el algoritmo quickSort
|
|
55
|
+ acumulaQuick+=time.process_time() - t1 #acumulamos el tiempo de ejecucion
|
|
56
|
+ print(quicklista) #desplegamos la lista
|
65
|
57
|
|
|
58
|
+ t1 = time.process_time() #tomamos el tiempo inicial
|
|
59
|
+ shellSort(searchlista) #ejecutamos el algoritmo shellSort
|
|
60
|
+ acumulaShell+=time.process_time() - t1 #acumulamos el tiempo de ejecucion
|
|
61
|
+ print(searchlista) #desplegamos la lista
|
|
62
|
+
|
|
63
|
+#imprimos los resultados
|
|
64
|
+print ("Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista))
|
|
65
|
+print ("MergeSort " + str(acumulaMerge/veces) + " segundos")
|
|
66
|
+print ("HeapSort " + str(acumulaHeap/veces) + " segundos")
|
|
67
|
+print ("QuickSort " + str(acumulaQuick/veces) + " segundos")
|
|
68
|
+print ("ShellSort " + str(acumulaShell/veces) + " segundos")
|