بتل کد Battle Codeدارد باز می‌شود…

جواب «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)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن