|
@@ -4,7 +4,7 @@ Este programa calcula el promedio de tiempo de ejecucion de cuatro algoritmos de
|
4
|
4
|
La variable maxValor define el valor maximo de los elementos de la lista
|
5
|
5
|
La variable largoLista define el largo de las listas a ordenar
|
6
|
6
|
<<<<<<< HEAD
|
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
|
=======
|
9
|
9
|
La variable veces define las veces que se va a hacer el ordenamiento
|
10
|
10
|
>>>>>>> a2416a1f1584bddc699e3c6dfe5efdd25f2ac172
|
|
@@ -12,11 +12,8 @@ Al final se imprimen los promedios de cada algortimo
|
12
|
12
|
"""
|
13
|
13
|
from random import randint
|
14
|
14
|
import time
|
15
|
|
-<<<<<<< HEAD
|
16
|
15
|
from merge import merge
|
17
|
|
-=======
|
18
|
16
|
from heap import heap
|
19
|
|
->>>>>>> a2416a1f1584bddc699e3c6dfe5efdd25f2ac172
|
20
|
17
|
|
21
|
18
|
# Python program for implementation of MergeSort
|
22
|
19
|
|
|
@@ -24,7 +21,6 @@ from heap import heap
|
24
|
21
|
# First subarray is arr[l..m]
|
25
|
22
|
# Second subarray is arr[m+1..r]
|
26
|
23
|
|
27
|
|
-<<<<<<< HEAD
|
28
|
24
|
def mergeSort(lista, l, r):
|
29
|
25
|
if l < r:
|
30
|
26
|
|
|
@@ -38,14 +34,7 @@ def mergeSort(lista, l, r):
|
38
|
34
|
merge(lista, l, m, r)
|
39
|
35
|
|
40
|
36
|
def heapSort(lista):
|
41
|
|
- #definan el algoritmo de ordenamiento heapsort
|
42
|
|
-=======
|
43
|
|
-def mergeSort(lista):
|
44
|
|
- # definan el algoritmo de ordenamiento mergesort
|
45
|
|
- return lista
|
46
|
37
|
|
47
|
|
-def heapSort(lista):
|
48
|
|
-
|
49
|
38
|
n = len(lista)
|
50
|
39
|
h1 = (n // 2) - 1
|
51
|
40
|
for i in range(h1, -1, -1):
|
|
@@ -55,7 +44,6 @@ def heapSort(lista):
|
55
|
44
|
lista[i], lista[0] = lista[0], lista[i]
|
56
|
45
|
heapify(lista, i, 0)
|
57
|
46
|
|
58
|
|
->>>>>>> a2416a1f1584bddc699e3c6dfe5efdd25f2ac172
|
59
|
47
|
return lista
|
60
|
48
|
|
61
|
49
|
def quickSort(lista):
|