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