شبکه مرتبسازی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز شبکه های مرتب سازی به شبکههای مرتبسازی منتقل شد |
Sahimrobot (بحث | مشارکتها) جز ربات:ترکيب جدولها-بهروزرسانی |
||
خط ۱۰:
به راحتی می توان با استفاده از اصول درجی و انتخابی به صورت بازگشتی یک شبکه با اندازه دلخواه ایجاد کرد. با فرض این که یک شبکه مرتب سازی با اندازه n داریم، می توانیم با درج یک عدد اضافی به زیر شبکه مرتب شده ( با استفاده از اصول [[مرتب سازی درجی]])، یک شبکه مرتب سازی با اندازه n+1 بسازیم. همین کار را می توانیم به شکل دیگری انجام دهیم، ابتدا کوچکترین مقدار ورودی ها را انتخاب می کنیم، سپس مقادیر باقیمانده را به صورت بازگشتی مرتب می کنیم ( با استفاده از اصول [[مرتب سازی حبابی]]).
{|
|-
<td>[[Image:Recursive-bubble-sorting-network.svg|thumb|250px|یک شبکه مرتب سازی بازگشتی براساس [[مرتب سازی حبابی]]]]</td>▼
▲
|}
ساختار این دو مرتب سازی شبکه ای بسیار شبیه یکدیگر است، با نمایش همزمان روند انجام مقایسه ها توسط مقایسه کننده ها عملا می توان گفت که این دو یکی هستند.
{|
|-
| [[Image:Six-wire-pyramid-sorting-network.svg|200px|thumb|با مقایسه کننده های موازی، مرتب سازی درجی و حبابی مثل هم خواهند بود]] |}
===شبکه های کارآمد===
|