مرتب سازی ادغامی دسته ای فرد–زوج
مرتب سازی ادغامی دسته ای فرد–زوج یک ساز و کار عمومی برای مرتب سازی شبکه هاست. این روش توسط کِن بچر ابداع شده است.
اگر تعداد عناصری که می خواهیم مرتب کنیم n باشد اندازه ( تعداد مقایسه کننده های استفاده شده ) این الگوریتم nlog۲n و عمق ( حداکثر تعداد مقایسه کننده هایی که در مسیر یک ورودی به خروجی قرار دارند ) آن log۲n است.
هرچند که مقایسه خوبی نیست اما دانلد_کنوت در سال ۱۹۹۸ به این نتیجه رسید که روش دسته ای نسبت به روش شبکه AKS بهتر است مگر اینکه n بیش از کل ظرفیت حافظه رایانه های روی زمین باشد.
این الگوریتم به عنوان یکی از ساده ترین راه ها برای انجام مرتب سازی های منطقی بهینه بر روی انواع سخت افزارهای پردازش گرافیکی انجام پذیر است.
یک نمونه پیاده سازی از این الگوریتم به زبان پایتون در زیر آمده است. ورودی آن یک لیست x به طول توانی از ۲ است.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفمرتب سازی ادغامی دسته ای فرد–زوج یک ساز و کار عمومی برای مرتب سازی شبکه هاست. این روش توسط کِن بچر ابداع شده است.
اگر تعداد عناصری که می خواهیم مرتب کنیم n باشد اندازه ( تعداد مقایسه کننده های استفاده شده ) این الگوریتم nlog۲n و عمق ( حداکثر تعداد مقایسه کننده هایی که در مسیر یک ورودی به خروجی قرار دارند ) آن log۲n است.
هرچند که مقایسه خوبی نیست اما دانلد_کنوت در سال ۱۹۹۸ به این نتیجه رسید که روش دسته ای نسبت به روش شبکه AKS بهتر است مگر اینکه n بیش از کل ظرفیت حافظه رایانه های روی زمین باشد.
این الگوریتم به عنوان یکی از ساده ترین راه ها برای انجام مرتب سازی های منطقی بهینه بر روی انواع سخت افزارهای پردازش گرافیکی انجام پذیر است.
یک نمونه پیاده سازی از این الگوریتم به زبان پایتون در زیر آمده است. ورودی آن یک لیست x به طول توانی از ۲ است.
