#21 added q-sort

yshshrm · Oct 26, 2017 · 980f3b2 · 980f3b2
1 parent a64c1ea
commit 980f3b2
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/python/quicksort.py b/python/quicksort.py
@@ -0,0 +1,17 @@
+
+def quicksort(array=[12,4,5,6,7,3,1,15]):
+    less = []
+    equal = []
+    greater = []
+    if len(array) > 1:
+        pivot = array[0]
+        for x in array:
+            if x < pivot:
+                less.append(x)
+            if x == pivot:
+                equal.append(x)
+            if x > pivot:
+                greater.append(x)
+        return sort(less)+equal+sort(greater) 
+    else:  
+        return array