|
@@ -6,7 +6,11 @@ La variable largoLista define el largo de las listas a ordenar
|
6
|
6
|
La variable veces define las veces que se va a hacer el ordenamiento
|
7
|
7
|
Al final se imprimen los promedios de cada algortimo
|
8
|
8
|
"""
|
|
9
|
+<<<<<<< HEAD
|
9
|
10
|
from heapq import merge
|
|
11
|
+=======
|
|
12
|
+from lib2to3.pgen2.token import LESS
|
|
13
|
+>>>>>>> origin/quicksort
|
10
|
14
|
from random import randint
|
11
|
15
|
import time
|
12
|
16
|
|
|
@@ -98,15 +102,22 @@ def heapSort(lista):
|
98
|
102
|
|
99
|
103
|
def quickSort(lista):
|
100
|
104
|
#definan el algoritmo de ordenamiento quicksort
|
|
105
|
+<<<<<<< HEAD
|
101
|
106
|
#Juan F. Hernandez
|
102
|
107
|
# Para este codigo se utilizo referencia de stackoverflow
|
103
|
108
|
|
104
|
109
|
#define arreglos a utilizar
|
|
110
|
+=======
|
|
111
|
+
|
|
112
|
+>>>>>>> origin/quicksort
|
105
|
113
|
lowerArray = []
|
106
|
114
|
equalArray = []
|
107
|
115
|
maxArray = []
|
108
|
116
|
|
|
117
|
+<<<<<<< HEAD
|
109
|
118
|
#organiza los elementos utilizando el pivote para ponerlos en orden
|
|
119
|
+=======
|
|
120
|
+>>>>>>> origin/quicksort
|
110
|
121
|
if len(lista) > 1:
|
111
|
122
|
pivot = lista[0]
|
112
|
123
|
for x in lista:
|
|
@@ -117,7 +128,11 @@ def quickSort(lista):
|
117
|
128
|
elif x > pivot:
|
118
|
129
|
maxArray.append(x)
|
119
|
130
|
|
|
131
|
+<<<<<<< HEAD
|
120
|
132
|
#concatena arreglos en orden
|
|
133
|
+=======
|
|
134
|
+
|
|
135
|
+>>>>>>> origin/quicksort
|
121
|
136
|
return quickSort(lowerArray)+equalArray+quickSort(maxArray)
|
122
|
137
|
|
123
|
138
|
else:
|