|
@@ -8,6 +8,7 @@ Al final se imprimen los promedios de cada algortimo
|
8
|
8
|
"""
|
9
|
9
|
from random import randint
|
10
|
10
|
import time
|
|
11
|
+from copy import deepcopy
|
11
|
12
|
|
12
|
13
|
def mergeSort(lista):
|
13
|
14
|
#definan el algoritmo de ordenamiento mergesort
|
|
@@ -44,9 +45,9 @@ acumulaShell = 0 #variable para acumular el tiempo de ejecucion del shellsort
|
44
|
45
|
|
45
|
46
|
for i in range(veces):
|
46
|
47
|
mergelista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
|
47
|
|
- heaplista = list(mergelista)
|
48
|
|
- quicklista = list(mergelista)
|
49
|
|
- searchlista = list(mergelista)
|
|
48
|
+ heaplista = deepcopy(mergelista)
|
|
49
|
+ quicklista = deepcopy(mergelista)
|
|
50
|
+ searchlista = deepcopy(mergelista)
|
50
|
51
|
|
51
|
52
|
acumulaMerge += timeCode(lambda: mergeSort(mergelista))[0]
|
52
|
53
|
acumulaHeap += timeCode(lambda: heapSort(heaplista))[0]
|