سلام
ممنون
این از half clenear طبق توضیح شما
الان بقیه شو چطور ادامه دهیم؟
دیگه نیم پاک کن نیاز نداره درسته؟
الان ۲ تا بایتونیک ۸ تایی میخاهیم.راستش من قاعده این Bitonic میدونم. یعنی مفهوم میدونم این سیم ها رو چه حساب وصل میشن. الان این ۴ تایی هست. مثلا ۸ تایی شو چطوری رسم باید کرد؟

الان باید از دو تا ۸ تایی استفاده کنید و ۸ تای بالای این خطوطی که رسم کردید رو بدید به یکی، ۸ تای پایین رو به یکی دیگه. هر کدوم از این ۸ تایی‌ها دقیقاً مثل شکل b خواهند بود.

ببینید هر مرتب‌ساز اینطوری هست که ورودی $2^k$ تایی رو به نیمه‌ی $2^{k-1}$ تایی تبدیل میکنه و خطوط این دو رو نظیر به نظیر وصل میکنه، یعنی اولی از نیمه‌ی دوم رو به اولی از نیمه‌ی اول وصل می‌کنه و ...
معماری کلی هم به صورت درخ دودوئی هست، اولش یک $N=2^k$ تایی دارید، بعدش دو تا $2^{k-1}$، بعدش چهار تا $2^{k-2}$ تایی و .... در کل در مرحله‌ی m باید به تعداد mتا مرتب‌کننده‌ی $2^{k 1-m}$ تایی داشته باشید.
اگر شکل b رو ۹۰ درجه ساعتگرد بچرخونید می‌بینید که اون مرتب‌کننده‌ی شبیه درخت دودویی میشن.