Advertisement
Guest User

Untitled

a guest
Jan 18th, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.64 KB | None | 0 0
  1. def merge_sort(list):
  2.     left = []
  3.     right = []
  4.     l = len(list)
  5.     for i in range(0,l,1):
  6.         if i < l/2:
  7.             left.append(list[i])
  8.         else:
  9.             right.append(list[i])
  10.     left = merge_sort(left)
  11.     right = merge_sort(right)
  12.     return merge(left,right)
  13. def merge(left,right):
  14.     result = []
  15.     ll = len(left)
  16.     rl = len(right)
  17.     i = 0
  18.     j = 0
  19.     while i < ll and j < rl:
  20.         if left[i] < right[i]:
  21.             result.append(left[i])
  22.             i += 1
  23.         else:
  24.             result.append(right[j])
  25.             j += 1
  26.     while i < ll:
  27.         result.append(left[i])
  28.         i += 1
  29.     while j < rl:
  30.         result.append(right[j])
  31.         j += 1
  32.     return result
  33. list = [int(x) for x in input().split()]
  34. print(merge_sort(list))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement