add recursive quick sort

geekcomputers · Oct 31, 2019 · 0982255 · 0982255
1 parent e48d6c0
commit 0982255
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/recursive-quick-sort.py b/recursive-quick-sort.py
@@ -0,0 +1,6 @@
+def quick_sort(l):
+    if len(l) <= 1:
+        return l
+    else:
+        return quick_sort([e for e in l[1:] if e <= l[0]]) + [l[0]] +\
+            quick_sort([e for e in l[1:] if e > l[0]])