تابعی بنویسید که دو لیست را در یک لیست ادغام کند و لیست جدید را به همان ترتیبی که لیست اول مرتب شده بود، مرتب کند.
نمونه ورودی و خروجی
MergeSort([1, 2, 3], [5, 4, 6]) ➞ [1, 2, 3, 4, 5, 6]
MergeSort([8, 6, 4, 2], [-2, -6, 0, -4]) ➞ [8, 6, 4, 2, 0, -2, -4, -6]
MergeSort([120, 180, 200], [190, 175, 130]) ➞ [120, 130, 175, 180, 190, 200]
نکات
- همیشه دو لیست به عنوان آرگومان به تابع داده می‌شود.
- لیست اول همیشه مرتب‌شده است، چه به صورت صعودی (asc) و چه به صورت نزولی (desc)
MergeSort([1, 2, 3], [5, 4, 6]) ➞ [1, 2, 3, 4, 5, 6]
MergeSort([8, 6, 4, 2], [-2, -6, 0, -4]) ➞ [8, 6, 4, 2, 0, -2, -4, -6]
MergeSort([120, 180, 200], [190, 175, 130]) ➞ [120, 130, 175, 180, 190, 200]
MergeSort([25, 21, 17, 13], []) ➞ [25, 21, 17, 13]
MergeSort([1024, 2048], [512, 128, 64]) ➞ [64, 128, 512, 1024, 2048]
MergeSort([-1, -3], [11, -5, 7, -11]) ➞ [11, 7, -1, -3, -5, -11]
نظرات