MOJAB 24

پایتون ترتیب دادن با روش ادغام

در اینجا یک مثال از ترتیب دادن با روش ادغام در پایتون آورده شده است:

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    
    mid = len(arr) // 2
    left_half = arr[:mid]
    right_half = arr[mid:]
    
    left_half = merge_sort(left_half)
    right_half = merge_sort(right_half)
    
    return merge(left_half, right_half)

def merge(left, right):
    result = []
    left_idx = right_idx = 0
    
    while left_idx < len(left) and right_idx < len(right):
        if left[left_idx] < right[right_idx]:
            result.append(left[left_idx])
            left_idx += 1
        else:
            result.append(right[right_idx])
            right_idx += 1
    
    result.extend(left[left_idx:])
    result.extend(right[right_idx:])
    
    return result

arr = [38, 27, 43, 3, 9, 82, 10]
sorted_arr = merge_sort(arr)
print(sorted_arr)

این کد ابتدا تابع merge_sort را تعریف می‌کند که آرایه را به دو نیمه تقسیم می‌کند و سپس هر یک از نیمه‌ها را به صورت بازگشتی مرتب می‌کند. سپس تابع merge تعریف شده است که دو آرایه مرتب را ادغام می‌کند. در نهایت، آرایه اصلی به ترتیب مرتب شده چاپ می‌شود.