|
|
|
|
62
|
|
62
|
|
63
|
t1 = time.clock() #seteamos el tiempo al empezar
|
63
|
t1 = time.clock() #seteamos el tiempo al empezar
|
64
|
mergeSort(mergelista) #ejecutamos el algoritmo mergeSort
|
64
|
mergeSort(mergelista) #ejecutamos el algoritmo mergeSort
|
65
|
- acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
65
|
+ acumulaMerge += time.process_time()-t1 #acumulamos el tiempo de ejecucion
|
66
|
|
66
|
|
67
|
t1 = time.clock() #seteamos el tiempo al empezar
|
67
|
t1 = time.clock() #seteamos el tiempo al empezar
|
68
|
heapSort(heaplista) #ejecutamos el algoritmo heapSort
|
68
|
heapSort(heaplista) #ejecutamos el algoritmo heapSort
|
69
|
- acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
69
|
+ acumulaHeap += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
70
|
|
70
|
|
71
|
t1 = time.clock() #seteamos el tiempo al empezar
|
71
|
t1 = time.clock() #seteamos el tiempo al empezar
|
72
|
quickSort(quicklista) #ejecutamos el algoritmo quickSort
|
72
|
quickSort(quicklista) #ejecutamos el algoritmo quickSort
|
73
|
- acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
73
|
+ acumulaQuick += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
74
|
|
74
|
|
75
|
t1 = time.clock() #seteamos el tiempo al empezar
|
75
|
t1 = time.clock() #seteamos el tiempo al empezar
|
76
|
shellSort(searchlista) #ejecutamos el algoritmo shellSort
|
76
|
shellSort(searchlista) #ejecutamos el algoritmo shellSort
|
77
|
- acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
77
|
+ acumulaShell += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
78
|
|
78
|
|
79
|
#imprimos los resultados
|
79
|
#imprimos los resultados
|
80
|
print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
|
80
|
print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
|