Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def merge(lists, field):
- new_lst = merge_lists(lists)
- def qs(lst,field):
- if len(lst) <= 1:
- return lst
- else:
- pivot = lst[0]
- smaller = []
- equal = []
- larger = []
- for i in range(0,len(lst)):
- if field(lst[i]) < field(pivot):
- smaller.append(lst[i])
- if field(lst[i]) > field(pivot):
- larger.append(lst[i])
- if field(lst[i]) == field(pivot):
- equal.append(lst[i])
- return qs(smaller,field) + equal + qs(larger,field)
- return qs(new_lst,field)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement