مرتب سازی ادغامی یا همون Merge sort از روش تقسیم و حل استفاده می کنه، به این صورت که اگه ما یه آرایه برای مرتب کردن داشته باشیم اول نیمه ی سمت راست و بعد نیمه ی سمت چپ رو مرتب کرده و بعد با هم ادغام می کنیم (مرتب کردن هر کدوم از این نیمه ها هم به صورت بازگشتی انجام می شه) و بعد این دو قسمت مرتب شده رو با هم ادغام می کنیم، حالا چه شکلی ادغام می شن؟ الان ما دو قسمت مرتب شده داریم (نیمه ی راست و چپ آرایه) یه اشاره گر به اول هر کدوم از این قسمت ها در نظر می گیریم بعد توی این دو قسمت جایی که اشاره گر به اون اشاره می کنه رو با هم مقایسه می کنیم (که در اول کار خونه ی اول دو قسمت با هم مقایسه می شه) هر عنصر که کوچکتر بود در خروجی نوشته می شه و اشاره گر اون قسمت ، یکی جلو برده می شه این کار ادامه پیدا می کنه تا این که اشاره گر یکی از قسمت ها به آخرش برسه، بقیه ی اون عناصری که باقی مونده رو هم در خروجی می نویسیم.الگوریتم مرتب سازی ادغامی را نمیفهمم sort آقا در الگوریتمهای
پاسخ با نقل قول
