خوارزميات الترتيب
الترتيب هو وضع العناصر في نظام معيّن. يقارن ترتيب الفقاعات كلّ عنصرين متجاورين ويبدّلهما إذا كانا في غير مكانهما، بينما يُدرج الترتيب بالإدراج كلّ عنصر في مكانه داخل الجزء المرتّب مسبقًا، كما ترتّب أوراق اللعب في يدك.
هذه الخوارزميات البسيطة بطيئة مع القوائم الكبيرة. وفي الواقع نستخدم sorted() أو .sort() المبنيّتين على Timsort، وهي خوارزمية سريعة جدًّا. ويحدّد المعامل key معيار الترتيب، ويعكس reverse=True الترتيب.
def bubble_sort(items):
items = items[:]
n = len(items)
for i in range(n):
for j in range(n - 1 - i):
if items[j] > items[j + 1]:
items[j], items[j + 1] = items[j + 1], items[j]
return items
print(bubble_sort([5, 2, 9, 1]))
print(sorted([5, 2, 9, 1], reverse=True))
students = [("Sara", 15), ("Ali", 18), ("Lea", 12)]
print(sorted(students, key=lambda s: s[1]))