پاورپوینت ارائه دوالگوريتم براي ادغام دو ليست مرتب
lMerge Sort يكي از روش هاي مرتب سازي داخلي است.
lدر مرتب سازي به روش ادغام آرايه يا ليست مورد نظر طي چند مرحله به تعدادي آرايه يا ليست تك عضوي شكسته مي شود.
نكات:تعداد آرايه ها يا ليست هاي تك عضوي همان تعداد اوليه ي نودها يا اعضاي آرايه هستند .
طول ليست يا آرايه ي اوليه را Nدر نظر بگيريد.
به جاي آرايه ليست به كار مي بريم .
lبعد از شكستن ليست،زيرليست ها را با هم ادغام مي كنيم و
زيرليست هاي مرتب ديگري بدست مي آوريم .
lزير ليست هاي مرتب را طي چند مرحله با هم ادغام مي كنيم تا به يك ليست مرتب با N عضو برسيم.
پاورپوینت ارائه دوالگوريتم براي ادغام دو ليست مرتب