diff options
| author | RossTheRoss <msattr@gmail.com> | 2020-03-05 11:36:49 -0600 |
|---|---|---|
| committer | RossTheRoss <msattr@gmail.com> | 2020-03-05 11:36:49 -0600 |
| commit | 20393d0b1eb8a70929068b36ce2e03180ab2296a (patch) | |
| tree | e5190c21296e9fc5a6d9b9b103818fce53731c7d /csci4041/MergeSortPy.py | |
| parent | fix 4041 hw? (diff) | |
| download | homework-20393d0b1eb8a70929068b36ce2e03180ab2296a.tar homework-20393d0b1eb8a70929068b36ce2e03180ab2296a.tar.gz homework-20393d0b1eb8a70929068b36ce2e03180ab2296a.tar.bz2 homework-20393d0b1eb8a70929068b36ce2e03180ab2296a.tar.lz homework-20393d0b1eb8a70929068b36ce2e03180ab2296a.tar.xz homework-20393d0b1eb8a70929068b36ce2e03180ab2296a.tar.zst homework-20393d0b1eb8a70929068b36ce2e03180ab2296a.zip | |
Rename
Diffstat (limited to 'csci4041/MergeSortPy.py')
| -rw-r--r-- | csci4041/MergeSortPy.py | 30 |
1 files changed, 0 insertions, 30 deletions
diff --git a/csci4041/MergeSortPy.py b/csci4041/MergeSortPy.py deleted file mode 100644 index bc9ae7d..0000000 --- a/csci4041/MergeSortPy.py +++ /dev/null @@ -1,30 +0,0 @@ -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 |