会python真的可以为所欲为0(回)
351天前
这里还有人吗1(回)
536天前这里还有人吗0(回)
536天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
761天前到处都是羊，不想上班0(回)
841天前
鸽子
0(回)
845天前def merge(items1, items2, comp=lambda x, y: x < y): |
"""合并(将两个有序的列表合并成一个有序的列表)""" |
items = [] |
index1, index2 = 0, 0 |
while index1 < len(items1) and index2 < len(items2): |
if comp(items1[index1], items2[index2]): |
items.append(items1[index1]) |
index1 += 1 |
else: |
items.append(items2[index2]) |
index2 += 1 |
items += items1[index1:] |
items += items2[index2:] |
return items |
def merge_sort(items, comp=lambda x, y: x < y): |
return _merge_sort(list(items), comp) |
def _merge_sort(items, comp): |
"""归并排序""" |
if len(items) < 2: |
return items |
mid = len(items) // 2 |
left = _merge_sort(items[:mid], comp) |
right = _merge_sort(items[mid:], comp) |
return merge(left, right, comp) |
