add quick sort

gleydson · gleydson · commit 8823514bdc55 · 2018-10-03T01:58:45.000-03:00
diff --git a/sorting/quick_sort.py b/sorting/quick_sort.py
@@ -0,0 +1,23 @@
+from __future__ import print_function
+
+
+def quick_sort(ARRAY):
+    ARRAY_LENGTH = len(ARRAY)
+    if( ARRAY_LENGTH <= 1):
+        return ARRAY
+    else:
+        PIVOT = ARRAY[0]
+        GREATER = [ element for element in ARRAY[1:] if element > PIVOT ]
+        LESSER = [ element for element in ARRAY[1:] if element <= PIVOT ]
+        return quick_sort(LESSER) + [PIVOT] + quick_sort(GREATER)
+
+
+if __name__ == '__main__':
+    try:
+        raw_input          # Python 2
+    except NameError:
+        raw_input = input  # Python 3
+
+    user_input = raw_input('Enter numbers separated by a comma:\n').strip()
+    unsorted = [ int(item) for item in user_input.split(',') ]
+    print( quick_sort(unsorted) )
