(۲۵ فروردین ۱۳۹۶ ۰۱:۲۰ ق.ظ)msour44 نوشته شده توسط:  سلام
دو تا ارایه n عنصری تعریف می کنیم.
در اولی مقادیر اندیس های فرد به ترتیب و با همان حالت مرتب کپی میکنیم
در دومی مقادیر اندیس های زوج رااز اخر به اول کپی میکنیم طوری که ارایه مرتب صعودی باشد(مقادیر اندیس های زوج در ارایه اولیه مرتب نزولی بود)
حال کافی است دو ارایه مرتب را ادغام کنیم که حداکثر نیاز به [tex]2n-1[/tex] مقایسه دارد گزینه ۱
به طور کلی برای ادغام دولیست مرتب mوn عنصری حداقل [tex]\min\{m\: ,\: n\}[/tex] و حداکثر [tex]m+n-1[/tex] مقایسه نیاز است