جواب «Stable Sort with Key» چالش 10 از جلسهی 33
سؤال
تابع insertion_sort(items, key) بنویسید که مثل sorted یک تابع key بگیرد، لیست جدید برگرداند و پایدار باشد. ورودی خطبهخط <name> <age> تا end. افراد را با این تابع بر اساس سن (صعودی) مرتب و <name> <age> چاپ کنید؛ همسنها به ترتیب ورود. از sorted، .sort و heapq استفاده نکنید.
راهنما
برای پایداری، عنصر را فقط از روی عناصری که کلیدشان اکیداً بزرگتر است رد کنید (> نه >=).
یک جواب درست
def insertion_sort(items, key):
a = list(items)
for i in range(1, len(a)):
current = a[i]
k = key(current)
j = i - 1
while j >= 0 and key(a[j]) > k:
a[j + 1] = a[j]
j -= 1
a[j + 1] = current
return a
people = []
while True:
line = input()
if line == "end":
break
name, age = line.split()
people.append((name, int(age)))
for name, age in insertion_sort(people, key=lambda p: p[1]):
print(name, age)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن