|
@@ -18,23 +18,8 @@ def heapSort(lista):
|
18
|
18
|
return lista
|
19
|
19
|
#Se le da credito al programador de la funcion al final del codigo
|
20
|
20
|
def quickSort(lista):
|
21
|
|
- #definan el algoritmo de ordenamiento quicksort
|
22
|
|
- menor = []
|
23
|
|
- igual = []
|
24
|
|
- mayor = []
|
25
|
|
-
|
26
|
|
- if len(lista) > 1:
|
27
|
|
- pivot = lista[0]
|
28
|
|
- for i in lista:
|
29
|
|
- if i < pivot:
|
30
|
|
- menor.append(i)
|
31
|
|
- elif i == pivot:
|
32
|
|
- igual.append(i)
|
33
|
|
- else:
|
34
|
|
- mayor.append(i)
|
35
|
|
- return quickSort(menor)+igual+quickSort(mayor)
|
36
|
|
- else:
|
37
|
|
- return lista
|
|
21
|
+ #definan el algoritmo de ordenamiento quicksort
|
|
22
|
+ return lista
|
38
|
23
|
|
39
|
24
|
def shellSort(lista):
|
40
|
25
|
#definan el algoritmo de ordenamiento shellsort
|
|
@@ -52,26 +37,26 @@ acumulaShell=0 #variable para acumular el tiempo de ejecucion del shellsort
|
52
|
37
|
for i in range(veces):
|
53
|
38
|
lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
|
54
|
39
|
|
55
|
|
- t1 = time.process_time() #seteamos el tiempo al empezar
|
|
40
|
+ t1 = time.clock() #seteamos el tiempo al empezar
|
56
|
41
|
mergeSort(lista) #ejecutamos el algoritmo mergeSort
|
57
|
|
- acumulaMerge+=time.process_time()-t1 #acumulamos el tiempo de ejecucion
|
|
42
|
+ acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
58
|
43
|
|
59
|
|
- t1 = time.process_time() #seteamos el tiempo al empezar
|
|
44
|
+ t1 = time.clock() #seteamos el tiempo al empezar
|
60
|
45
|
heapSort(lista) #ejecutamos el algoritmo heapSort
|
61
|
|
- acumulaHeap+=time.process_time()-t1 #acumulamos el tiempo de ejecucion
|
62
|
|
-
|
63
|
|
- t1 = time.process_time()#seteamos el tiempo al empezar
|
64
|
|
- quickSort(lista)#ejecutamos el algoritmo quickSort
|
65
|
|
- acumulaQuick+=time.process_time()-t1#acumulamos el tiempo de ejecucion
|
|
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
|
66
|
51
|
|
67
|
|
- t1 = time.process_time() #seteamos el tiempo al empezar
|
|
52
|
+ t1 = time.clock() #seteamos el tiempo al empezar
|
68
|
53
|
shellSort(lista) #ejecutamos el algoritmo shellSort
|
69
|
|
- acumulaShell+=time.process_time()-t1 #acumulamos el tiempo de ejecucion"""
|
|
54
|
+ acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
|
70
|
55
|
|
71
|
56
|
#imprimos los resultados
|
72
|
|
-print ("Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista))
|
73
|
|
-print ("MergeSort " + str(acumulaMerge/veces) + " segundos")
|
74
|
|
-print ("HeapSort " + str(acumulaHeap/veces) + " segundos")
|
75
|
|
-print ("QuickSort " + str(acumulaQuick/veces) + " segundos")
|
76
|
|
-print ("ShellSort " + str(acumulaShell/veces) + " segundos")
|
|
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"
|
77
|
62
|
|