quickSort Algo

sorting.py

@@ -17,9 +17,21 @@ def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
 	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)
+
+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