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

مثال تابع در پایتون: def insertion_sort(a):

مثال 1 از درس جلسه‌ی 33 دوره‌ی حرفه‌ای پایتون (۱۵ سال به بالا): مرتب‌سازی

مرتب‌سازی درجی هر عنصر را برمی‌دارد و آن را در بخش مرتب‌شده‌ی سمت چپ، با جابه‌جا کردن (shift) عناصر بزرگ‌تر، در جای درست می‌نشاند. بدترین حالت O(n²) و روی داده‌ی تقریباً مرتب نزدیک O(n) است؛ درجا (in-place) و پایدار است.

def insertion_sort(a):
    for i in range(1, len(a)):
        current = a[i]
        j = i - 1
        while j >= 0 and a[j] > current:
            a[j + 1] = a[j]
            j -= 1
        a[j + 1] = current
    return a

print(insertion_sort([5, 2, 4, 1]))

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال

برگشت به درس جلسه‌ی 33: مرتب‌سازی · مثال بعدی → · چالش‌های این جلسه