با درود
دوستان باتونیک سورت ۱۶ تایی بر این اساس چطور طرتحی میشه؟
این ۸ تایی هست
![[تصویر: 404637_645_a.gif]](https://img.manesht.ir/404637_645_a.gif)
(۰۱ خرداد ۱۳۹۵ ۱۰:۵۶ ق.ظ)irpersian20 نوشته شده توسط: با درود
دوستان باتونیک سورت ۱۶ تایی بر این اساس چطور طرتحی میشه؟
این ۸ تایی هست
به راحتی.
یک دونه دقیقاً از شکل b رو زیر خودش بذارید تا شامل ۱۶ خط افقی (به نشانه‌ی ۱۶ ورودی) بشه.
بعد، همه‌ی ۱۶ خط رو یه کم به چپ امتداد بدید و خط شماره‌ی ۹ رو به ۱ وصل کنید، ۱۰ رو به ۲، ... و ۱۶ رو به ۸/ در واقع یک مستطیل هاشور خورده باید اضافه بشه که درش ۹ به ۱ وصل هست و ...
سلام
ممنون
این از half clenear طبق توضیح شما
الان بقیه شو چطور ادامه دهیم؟
دیگه نیم پاک کن نیاز نداره درسته؟
الان ۲ تا بایتونیک ۸ تایی میخاهیم.راستش من قاعده این Bitonic میدونم. یعنی مفهوم میدونم این سیم ها رو چه حساب وصل میشن. الان این ۴ تایی هست. مثلا ۸ تایی شو چطوری رسم باید کرد؟
الان باید از دو تا ۸ تایی استفاده کنید و ۸ تای بالای این خطوطی که رسم کردید رو بدید به یکی، ۸ تای پایین رو به یکی دیگه. هر کدوم از این ۸ تایی‌ها دقیقاً مثل شکل b خواهند بود.
ببینید هر مرتب‌ساز اینطوری هست که ورودی [tex]2^k[/tex] تایی رو به نیمه‌ی [tex]2^{k-1}[/tex] تایی تبدیل میکنه و خطوط این دو رو نظیر به نظیر وصل میکنه، یعنی اولی از نیمه‌ی دوم رو به اولی از نیمه‌ی اول وصل میکنه و ...
معماری کلی هم به صورت درخ دودوئی هست، اولش یک [tex]N=2^k[/tex] تایی دارید، بعدش دو تا [tex]2^{k-1}[/tex]، بعدش چهار تا [tex]2^{k-2}[/tex] تایی و .... در کل در مرحله‌ی m باید به تعداد mتا مرتب‌کننده‌ی [tex]2^{k 1-m}[/tex] تایی داشته باشید.
اگر شکل b رو ۹۰ درجه ساعتگرد بچرخونید می‌بینید که اون مرتب‌کننده‌ی شبیه درخت دودویی میشن.