Merge branch 'master' of github.com:RosstheRoss/TestingFun

1 files changed, 30 insertions, 0 deletions

diff --git a/csci4041/MergeSortPy.py b/csci4041/MergeSortPy.py
new file mode 100644
index 0000000..bc9ae7d
--- /dev/null
+++ b/csci4041/MergeSortPy.py
@@ -0,0 +1,30 @@
+def head(Q):
+    return Q[0]
+def tail(Q):
+    return Q[1:]
+def mergesort(U):
+    if U == [] or tail(U) == []:
+        return U
+    else:
+        L = []
+        R = []
+        while U != [] and tail(U) != []:
+            L = L+[head(U)]
+            U = tail(U)
+            R = R+[head(U)]
+            U = tail(U)
+        L = L + U
+        L = mergesort(L)
+        R = mergesort(R)
+        s = []
+        while L != [] and R != []:
+            if head(L) <= head(R):
+                s = s + [head(L)]
+                L = tail(L)
+            else:
+                s = s + [head(R)]
+                R = tail(R)
+        s = s + L + R
+        return s
+
+print(mergesort([9,3,7,5,6,4,8,2]))
\ No newline at end of file