diff options
author | Matt Strapp <matt@mattstrapp.net> | 2022-05-24 11:18:46 -0500 |
---|---|---|
committer | Matt Strapp <matt@mattstrapp.net> | 2022-05-24 11:19:55 -0500 |
commit | 7a73162607544204032aa66cce755daf21edebda (patch) | |
tree | 58578e01f15f34a855d99c32898db9d7a1603e67 /csci4041/mergeSort_py.py | |
parent | do some stuff (diff) | |
download | homework-7a73162607544204032aa66cce755daf21edebda.tar homework-7a73162607544204032aa66cce755daf21edebda.tar.gz homework-7a73162607544204032aa66cce755daf21edebda.tar.bz2 homework-7a73162607544204032aa66cce755daf21edebda.tar.lz homework-7a73162607544204032aa66cce755daf21edebda.tar.xz homework-7a73162607544204032aa66cce755daf21edebda.tar.zst homework-7a73162607544204032aa66cce755daf21edebda.zip |
Graduate
Signed-off-by: Matt Strapp <matt@mattstrapp.net>
Diffstat (limited to 'csci4041/mergeSort_py.py')
-rw-r--r-- | csci4041/mergeSort_py.py | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/csci4041/mergeSort_py.py b/csci4041/mergeSort_py.py new file mode 100644 index 0000000..bc9ae7d --- /dev/null +++ b/csci4041/mergeSort_py.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 |