مثال تابع در پایتون: 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: مرتبسازی · مثال بعدی → · چالشهای این جلسه