مرتب سازی ادغامی دسته ای فرد–زوجOdd–even mergesort at fh-flensburg.deمرتب سازی ادغامی دسته ای فرد–زوج یک سازوکار عمومی برای مرتب سازی شبکه هاست. این روش توسط کِن بچر ابداع شده است.اگر تعداد عناصری که میخاهیم مرتب کنیم n باشد اندازه (تعداد مقایسه کننده های استفاده شده) این الگوریتم nlog۲n و عمق (حداکثر تعداد مقایسه کننده هایی که در مسیر یک ورودی به خروجی قرار دارند) آن log۲n است.هرچند که مقایسه خوب...
