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

مثال تابع در پایتون: def merge(left, right):

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

مرتب‌سازی ادغامی لیست را نصف می‌کند، هر نیمه را بازگشتی مرتب می‌کند و دو نیمه‌ی مرتب را در O(n) ادغام (merge) می‌کند. log n سطح × O(n) در هر سطح = O(n log n) در همه‌ی حالت‌ها، به قیمت O(n) حافظه‌ی اضافه.

def merge(left, right):
    out, i, j = [], 0, 0
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            out.append(left[i]); i += 1
        else:
            out.append(right[j]); j += 1
    return out + left[i:] + right[j:]

print(merge([1, 4, 9], [2, 3, 10]))

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

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

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