|
|
|
|
|
|
1
|
+# -*- coding: utf-8 -*-
|
1
|
"""
|
2
|
"""
|
2
|
-iiiiCarlos J Corrada Bravo
|
|
|
|
|
3
|
+Carlos J Corrada Bravo
|
3
|
Este programa calcula el promedio de tiempo de ejecución de cuatro algoritmos de ordenamiento
|
4
|
Este programa calcula el promedio de tiempo de ejecución de cuatro algoritmos de ordenamiento
|
4
|
La variable maxValor define el valor maximo de los elementos de la lista
|
5
|
La variable maxValor define el valor maximo de los elementos de la lista
|
5
|
La variable largoLista define el largo de las listas a ordenar
|
6
|
La variable largoLista define el largo de las listas a ordenar
|
|
|
|
|
56
|
acumulaShell=0 #variable para acumular el tiempo de ejecucion del shellsort
|
57
|
acumulaShell=0 #variable para acumular el tiempo de ejecucion del shellsort
|
57
|
|
58
|
|
58
|
for i in range(veces):
|
59
|
for i in range(veces):
|
59
|
- lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
|
|
|
|
|
60
|
+ lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
|
60
|
|
61
|
|
61
|
- # creamos copias de la lista para cada algoritmo
|
|
|
62
|
- listaMerge = lista[:]
|
|
|
63
|
- listaHeap = lista[:]
|
|
|
64
|
- listaQuick = lista[:]
|
|
|
65
|
- listaShell = lista[:]
|
|
|
|
|
62
|
+ # creamos copias de la lista para cada algoritmo
|
|
|
63
|
+ listaMerge = lista[:]
|
|
|
64
|
+ listaHeap = lista[:]
|
|
|
65
|
+ listaQuick = lista[:]
|
|
|
66
|
+ listaShell = lista[:]
|
66
|
|
67
|
|
67
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
68
|
- mergeSort(listaMerge) #ejecutamos el algoritmo mergeSort
|
|
|
69
|
- acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
68
|
+ t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
69
|
+ mergeSort(listaMerge) #ejecutamos el algoritmo mergeSort
|
|
|
70
|
+ acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
70
|
|
71
|
|
71
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
72
|
- heapSort(listaHeap) #ejecutamos el algoritmo heapSort
|
|
|
73
|
- acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
72
|
+ t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
73
|
+ heapSort(listaHeap) #ejecutamos el algoritmo heapSort
|
|
|
74
|
+ acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
74
|
|
75
|
|
75
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
76
|
- quickSort(listaQuick) #ejecutamos el algoritmo quickSort
|
|
|
77
|
- acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
76
|
+ t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
77
|
+ quickSort(listaQuick) #ejecutamos el algoritmo quickSort
|
|
|
78
|
+ acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
78
|
|
79
|
|
79
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
80
|
- shellSort(listaShell) #ejecutamos el algoritmo shellSort
|
|
|
81
|
- acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
|
|
|
80
|
+ t1 = time.clock() #seteamos el tiempo al empezar
|
|
|
81
|
+ shellSort(listaShell) #ejecutamos el algoritmo shellSort
|
|
|
82
|
+ acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
82
|
|
83
|
|
83
|
#imprimos los resultados
|
84
|
#imprimos los resultados
|
84
|
print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
|
85
|
print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
|