سلام
ممنون
این از 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 رو ۹۰ درجه ساعتگرد بچرخونید می‌بینید که اون مرتب‌کننده‌ی شبیه درخت دودویی میشن.