|
|
|
|
97
|
return lista
|
97
|
return lista
|
98
|
|
98
|
|
99
|
|
99
|
|
100
|
-maxValor = 1000 # define el valor maximo de los elementos de la lista
|
|
|
101
|
-largoLista = 1000 # define el largo de las listas a ordenar
|
|
|
102
|
-veces = 100 # define las veces que se va a hacer el ordenamiento
|
|
|
|
|
100
|
+maxValor = 1000 # define el valor maximo de los elementos de la lista
|
|
|
101
|
+largoLista = 1000 # define el largo de las listas a ordenar
|
|
|
102
|
+veces = 100 # define las veces que se va a hacer el ordenamiento
|
103
|
|
103
|
|
104
|
acumulaMerge = 0 # variable para acumular el tiempo de ejecucion del mergesort
|
104
|
acumulaMerge = 0 # variable para acumular el tiempo de ejecucion del mergesort
|
105
|
-acumulaHeap = 0 # variable para acumular el tiempo de ejecucion del heapsort
|
|
|
|
|
105
|
+acumulaHeap = 0 # variable para acumular el tiempo de ejecucion del heapsort
|
106
|
acumulaQuick = 0 # variable para acumular el tiempo de ejecucion del quicksort
|
106
|
acumulaQuick = 0 # variable para acumular el tiempo de ejecucion del quicksort
|
107
|
acumulaShell = 0 # variable para acumular el tiempo de ejecucion del shellsort
|
107
|
acumulaShell = 0 # variable para acumular el tiempo de ejecucion del shellsort
|
108
|
|
108
|
|
|
|
|
|
113
|
quicklista = list(mergelista)
|
113
|
quicklista = list(mergelista)
|
114
|
searchlista = list(mergelista)
|
114
|
searchlista = list(mergelista)
|
115
|
|
115
|
|
116
|
- t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
117
|
- mergeSort(mergelista) # ejecutamos el algoritmo mergeSort
|
|
|
|
|
116
|
+ t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
117
|
+ mergeSort(mergelista) # ejecutamos el algoritmo mergeSort
|
118
|
acumulaMerge += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
118
|
acumulaMerge += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
119
|
|
119
|
|
120
|
- t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
121
|
- heapSort(heaplista) # ejecutamos el algoritmo heapSort
|
|
|
122
|
- acumulaHeap += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
|
|
|
|
120
|
+ t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
121
|
+ heapSort(heaplista) # ejecutamos el algoritmo heapSort
|
|
|
122
|
+ acumulaHeap += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
123
|
|
123
|
|
124
|
- t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
125
|
- quickSort(quicklista) # ejecutamos el algoritmo quickSort
|
|
|
|
|
124
|
+ t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
125
|
+ quickSort(quicklista) # ejecutamos el algoritmo quickSort
|
126
|
acumulaQuick += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
126
|
acumulaQuick += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
127
|
|
127
|
|
128
|
- t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
129
|
- shellSort(searchlista) # ejecutamos el algoritmo shellSort
|
|
|
|
|
128
|
+ t1 = time.clock() # seteamos el tiempo al empezar
|
|
|
129
|
+ shellSort(searchlista) # ejecutamos el algoritmo shellSort
|
130
|
acumulaShell += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
130
|
acumulaShell += time.process_time()-t1 # acumulamos el tiempo de ejecucion
|
131
|
|
131
|
|
132
|
#imprimos los resultados
|
132
|
#imprimos los resultados
|
133
|
-print "Promedio de tiempo de ejecucion de " + str(veces) + " listas de largo " + str(largoLista)
|
|
|
134
|
-print "MergeSort " + str(acumulaMerge/veces) + " segundos"
|
|
|
135
|
-print "HeapSort " + str(acumulaHeap/veces) + " segundos"
|
|
|
136
|
-print "QuickSort " + str(acumulaQuick/veces) + " segundos"
|
|
|
137
|
-print "ShellSort " + str(acumulaShell/veces) + " segundos"
|
|
|
|
|
133
|
+print ("Promedio de tiempo de ejecucion de " + str(veces) + " listas de largo " + str(largoLista))
|
|
|
134
|
+print ("MergeSort " + str(acumulaMerge/veces) + " segundos")
|
|
|
135
|
+print ("HeapSort " + str(acumulaHeap/veces) + " segundos")
|
|
|
136
|
+print ("QuickSort " + str(acumulaQuick/veces) + " segundos")
|
|
|
137
|
+print ("ShellSort " + str(acumulaShell/veces) + " segundos")
|