|
|
|
|
37
|
|
37
|
|
38
|
for i in range(veces):
|
38
|
for i in range(veces):
|
39
|
lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
|
39
|
lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
|
|
|
40
|
+ listaMerge = lista[:]
|
|
|
41
|
+ listaHeap = lista[:]
|
|
|
42
|
+ listaQuick = lista[:]
|
|
|
43
|
+ listaShell = lista[:]
|
40
|
|
44
|
|
41
|
t1 = time.clock() #seteamos el tiempo al empezar
|
45
|
t1 = time.clock() #seteamos el tiempo al empezar
|
42
|
- mergeSort(lista) #ejecutamos el algoritmo mergeSort
|
|
|
|
|
46
|
+ mergeSort(listaMerge) #ejecutamos el algoritmo mergeSort
|
43
|
acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
47
|
acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
44
|
|
48
|
|
45
|
t1 = time.clock() #seteamos el tiempo al empezar
|
49
|
t1 = time.clock() #seteamos el tiempo al empezar
|
46
|
- heapSort(lista) #ejecutamos el algoritmo heapSort
|
|
|
|
|
50
|
+ heapSort(listaHeap) #ejecutamos el algoritmo heapSort
|
47
|
acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
51
|
acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
48
|
|
52
|
|
49
|
t1 = time.clock() #seteamos el tiempo al empezar
|
53
|
t1 = time.clock() #seteamos el tiempo al empezar
|
50
|
- quickSort(lista) #ejecutamos el algoritmo quickSort
|
|
|
|
|
54
|
+ quickSort(listaQuick) #ejecutamos el algoritmo quickSort
|
51
|
acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
55
|
acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
52
|
|
56
|
|
53
|
t1 = time.clock() #seteamos el tiempo al empezar
|
57
|
t1 = time.clock() #seteamos el tiempo al empezar
|
54
|
- shellSort(lista) #ejecutamos el algoritmo shellSort
|
|
|
|
|
58
|
+ shellSort(listaShell) #ejecutamos el algoritmo shellSort
|
55
|
acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
59
|
acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
56
|
|
60
|
|
57
|
#imprimos los resultados
|
61
|
#imprimos los resultados
|