Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # MERGING TWO INTO ONE
- def merge(a,b):
- """ Function to merge two arrays """
- c = []
- while len(a) != 0 and len(b) != 0:
- if a[0] < b[0]:
- c.append(a[0])
- a.remove(a[0])
- else:
- c.append(b[0])
- b.remove(b[0])
- if len(a) == 0:
- c += b
- else:
- c += a
- return c
- # MERGE SORT
- def mergesort(x):
- """ Function to sort an array using merge sort algorithm """
- if len(x) == 0 or len(x) == 1:
- return x
- else:
- middle = int(len(x)/2)
- a = mergesort(x[:middle])
- b = mergesort(x[middle:])
- return merge(a,b)
- print("Enter array elements (e.g, [1 2 3 4 5 6]):\n")
- arr = list(map(int, input().split(' ')))
- arr = mergesort(arr)
- print(arr)
Add Comment
Please, Sign In to add comment