Upload the comparison directory

1 files changed, 34 insertions, 0 deletions

diff --git a/comparison/Python/qsort-800000.py b/comparison/Python/qsort-800000.py
new file mode 100644
index 0000000..9a75977
--- /dev/null
+++ b/comparison/Python/qsort-800000.py
@@ -0,0 +1,34 @@
+# Quicksort
+import random
+
+# https://stackoverflow.com/questions/23767787/python-implementation-of-quicksort-fails-to-sort-the-entire-array
+def quickSort(arr):
+    less = []
+    pivotList = []
+    more = []
+    if len(arr) <= 1:
+        return arr
+    else:
+        pivot = arr[0]
+        for i in arr:
+            if i < pivot:
+                less.append(i)
+            elif i > pivot:
+                more.append(i)
+            else:
+                pivotList.append(i)
+                
+        less = quickSort(less)
+        more = quickSort(more)
+        return less + pivotList + more
+
+def mkRandList ( n ):
+    a=[]
+    for i in range(1,n+1):
+        a.insert(0, random.randint(0,10000))
+    return a
+
+a = mkRandList(800000)
+#a = mkRandList(8)
+b = quickSort(a)
+#print(a)