sorting.py

@@ -6,7 +6,11 @@ La variable largoLista define el largo de las listas a ordenar
 La variable veces define las veces que se va a hacer el ordenamiento
 Al final se imprimen los promedios de cada algortimo
 """
+<<<<<<< HEAD
 from heapq import merge
+=======
+from lib2to3.pgen2.token import LESS
+>>>>>>> origin/quicksort
 from random import randint
 import time
 
@@ -98,7 +102,41 @@ def heapSort(lista):
 
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort
-	return lista
+<<<<<<< HEAD
+    #Juan F. Hernandez
+    # Para este codigo se utilizo referencia de stackoverflow
+
+    #define arreglos a utilizar
+=======
+
+>>>>>>> origin/quicksort
+	lowerArray = []
+	equalArray = []
+	maxArray = []
+
+<<<<<<< HEAD
+    #organiza los elementos utilizando el pivote para ponerlos en orden
+=======
+>>>>>>> origin/quicksort
+	if len(lista) > 1:
+		pivot = lista[0]
+		for x in lista:
+			if x < pivot:
+				lowerArray.append(x)
+			elif x == pivot:
+				equalArray.append(x)
+			elif x > pivot:
+				maxArray.append(x)
+            
+<<<<<<< HEAD
+        #concatena arreglos en orden
+=======
+
+>>>>>>> origin/quicksort
+		return quickSort(lowerArray)+equalArray+quickSort(maxArray)
+
+	else: 
+		return lista
 
 def shellSort(lista):
 	#definan el algoritmo de ordenamiento shellsort