|
|
@@ -4,7 +4,7 @@ Carlos J Corrada Bravo
|
|
4
|
4
|
Este programa calcula el promedio de tiempo de ejecución de cuatro algoritmos de ordenamiento
|
|
5
|
5
|
La variable maxValor define el valor maximo de los elementos de la lista
|
|
6
|
6
|
La variable largoLista define el largo de las listas a ordenar
|
|
7
|
|
-La variable veces define las veces que se va a hacer el ordenamiento
|
|
|
7
|
+La variable veces define las veces que se va a hacer el ordenamiento
|
|
8
|
8
|
Al final se imprimen los promedios de cada algortimo
|
|
9
|
9
|
"""
|
|
10
|
10
|
from random import randint
|
|
|
@@ -61,7 +61,7 @@ def shellSort(lista):
|
|
61
|
61
|
|
|
62
|
62
|
maxValor=1000 #define el valor maximo de los elementos de la lista
|
|
63
|
63
|
largoLista=1000 #define el largo de las listas a ordenar
|
|
64
|
|
-veces=100 #define las veces que se va a hacer el ordenamiento
|
|
|
64
|
+veces=100 #define las veces que se va a hacer el ordenamiento
|
|
65
|
65
|
|
|
66
|
66
|
acumulaMerge=0 #variable para acumular el tiempo de ejecucion del mergesort
|
|
67
|
67
|
acumulaHeap=0 #variable para acumular el tiempo de ejecucion del heapsort
|
|
|
@@ -80,15 +80,15 @@ for i in range(veces):
|
|
80
|
80
|
t1 = time.clock() #seteamos el tiempo al empezar
|
|
81
|
81
|
mergeSort(listaMerge) #ejecutamos el algoritmo mergeSort
|
|
82
|
82
|
acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
83
|
|
-
|
|
|
83
|
+
|
|
84
|
84
|
t1 = time.clock() #seteamos el tiempo al empezar
|
|
85
|
85
|
heapSort(listaHeap) #ejecutamos el algoritmo heapSort
|
|
86
|
86
|
acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
87
|
|
-
|
|
|
87
|
+
|
|
88
|
88
|
t1 = time.clock() #seteamos el tiempo al empezar
|
|
89
|
89
|
quickSort(listaQuick) #ejecutamos el algoritmo quickSort
|
|
90
|
90
|
acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
|
91
|
|
-
|
|
|
91
|
+
|
|
92
|
92
|
t1 = time.clock() #seteamos el tiempo al empezar
|
|
93
|
93
|
shellSort(listaShell) #ejecutamos el algoritmo shellSort
|
|
94
|
94
|
acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
