sorting.py

@@ -79,9 +79,23 @@ def heapSort(lista):
 
 	return lista
 
-def quickSort(lista):
-	# definan el algoritmo de ordenamiento quicksort
-	return lista
+def quickSort(lista, bajo, alto):
+    if bajo < alto:
+        p = partition(lista, bajo, alto)
+        quickSort(lista, bajo, p - 1)
+        quickSort(lista, p + 1, alto)
+    return lista
+	
+
+def partition(lista, bajo, alto):
+    pivot = lista[alto]
+    i = bajo - 1
+    for j in range(bajo, alto):
+        if lista[j] <= pivot:
+            i += 1
+            lista[i], lista[j] = lista[j], lista[i]
+    lista[i + 1], lista[alto] = lista[alto], lista[i + 1]
+    return i + 1
 
 def shellSort(lista):
 	# definan el algoritmo de ordenamiento shellsort
@@ -150,7 +164,7 @@ for i in range(veces):
 	acumulaHeap+=time.process_time()-t1 	#acumulamos el tiempo de ejecucion
 
 	t1 = time.process_time() 				#seteamos el tiempo al empezar
-	quickSort(quicklista)				#ejecutamos el algoritmo quickSort
+	quickSort(quicklista,0 , len(quicklista)-1)				#ejecutamos el algoritmo quickSort
 	acumulaQuick+=time.process_time()-t1 	#acumulamos el tiempo de ejecucion
 
 	t1 = time.process_time()				#seteamos el tiempo al empezar