الفرز والاستقرار وثوابت الدمج

def merge_sort(items, key=lambda item: item):
    if len(items) < 2:
        return list(items)
    middle = len(items) // 2
    left = merge_sort(items[:middle], key)
    right = merge_sort(items[middle:], key)
    i = j = 0
    output = []
    while i < len(left) and j < len(right):
        if key(left[i]) <= key(right[j]):
            output.append(left[i])
            i += 1
        else:
            output.append(right[j])
            j += 1
    output.extend(left[i:])
    output.extend(right[j:])
    return output

records = [(2, "A"), (1, "B"), (2, "C"), (1, "D")]
print(merge_sort(records, key=lambda record: record[0]))
print(records)

[(1, 'B'), (1, 'D'), (2, 'A'), (2, 'C')]
[(2, 'A'), (1, 'B'), (2, 'C'), (1, 'D')]

تبقى القائمة الأصلية دون تغيير، وتسبق B نظيرتها D، بينما تسبق A نظيرتها C داخل مجموعتي المفاتيح المتساوية.

records = [
    {"name": "Rivers", "score": 2},
    {"name": "Maps", "score": 1},
    {"name": "Atlas", "score": 2},
]
ordered = sorted(records, key=lambda record: (record["score"], record["name"]))
print([record["name"] for record in ordered])
print([record["name"] for record in records])

['Maps', 'Atlas', 'Rivers']
['Rivers', 'Maps', 'Atlas']

يكسر المفتاح المركب تعادل الدرجات بترتيب الأسماء وفقا لترتيب نصوص Python العادي؛ ولا يُدّعى تطبيق ترتيب لغوي خاص بإعداد محلي.