|
@@ -1,62 +0,0 @@
|
1
|
|
-"""
|
2
|
|
-Carlos J Corrada Bravo
|
3
|
|
-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 largoLista define el largo de las listas a ordenar
|
6
|
|
-La variable veces define las veces que se va a hacer el ordenamiento
|
7
|
|
-Al final se imprimen los promedios de cada algortimo
|
8
|
|
-"""
|
9
|
|
-from random import randint
|
10
|
|
-import time
|
11
|
|
-
|
12
|
|
-def mergeSort(lista):
|
13
|
|
- #definan el algoritmo de ordenamiento mergesort
|
14
|
|
- return lista
|
15
|
|
-
|
16
|
|
-def heapSort(lista):
|
17
|
|
- #definan el algoritmo de ordenamiento heapsort
|
18
|
|
- return lista
|
19
|
|
-
|
20
|
|
-def quickSort(lista):
|
21
|
|
- #definan el algoritmo de ordenamiento quicksort
|
22
|
|
- return lista
|
23
|
|
-
|
24
|
|
-def shellSort(lista):
|
25
|
|
- #definan el algoritmo de ordenamiento shellsort
|
26
|
|
- return lista
|
27
|
|
-
|
28
|
|
-maxValor=1000 #define el valor maximo de los elementos de la lista
|
29
|
|
-largoLista=1000 #define el largo de las listas a ordenar
|
30
|
|
-veces=100 #define las veces que se va a hacer el ordenamiento
|
31
|
|
-
|
32
|
|
-acumulaMerge=0 #variable para acumular el tiempo de ejecucion del mergesort
|
33
|
|
-acumulaHeap=0 #variable para acumular el tiempo de ejecucion del heapsort
|
34
|
|
-acumulaQuick=0 #variable para acumular el tiempo de ejecucion del quicksort
|
35
|
|
-acumulaShell=0 #variable para acumular el tiempo de ejecucion del shellsort
|
36
|
|
-
|
37
|
|
-for i in range(veces):
|
38
|
|
- lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
|
39
|
|
-
|
40
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
41
|
|
- mergeSort(lista) #ejecutamos el algoritmo mergeSort
|
42
|
|
- acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
43
|
|
-
|
44
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
45
|
|
- heapSort(lista) #ejecutamos el algoritmo heapSort
|
46
|
|
- acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
47
|
|
-
|
48
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
49
|
|
- quickSort(lista) #ejecutamos el algoritmo quickSort
|
50
|
|
- acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
51
|
|
-
|
52
|
|
- t1 = time.clock() #seteamos el tiempo al empezar
|
53
|
|
- shellSort(lista) #ejecutamos el algoritmo shellSort
|
54
|
|
- acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
55
|
|
-
|
56
|
|
-#imprimos los resultados
|
57
|
|
-print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
|
58
|
|
-print "MergeSort " + str(acumulaMerge/veces) + " segundos"
|
59
|
|
-print "HeapSort " + str(acumulaHeap/veces) + " segundos"
|
60
|
|
-print "QuickSort " + str(acumulaQuick/veces) + " segundos"
|
61
|
|
-print "ShellSort " + str(acumulaShell/veces) + " segundos"
|
62
|
|
-
|