مرتب‌سازی ادغامی نوسانی
 | این مقاله دقیق، کامل و صحیح ترجمه نشده و نیازمند ترجمه به فارسی است. کل یا بخشی از این مقاله به زبانی به‌جز زبان فارسی نوشته شده‌است. اگر مقصود ارائهٔ مقاله برای مخاطبان آن زبان است، باید در نسخه‌ای از ویکی‌پدیا به همان زبان نوشته شود (فهرست ویکی‌پدیاها را ببینید). در غیر این صورت، خواهشمند است ترجمهٔ این مقاله را با توجه به متن اصلی و با رعایت سیاست ویرایش، دستور خط فارسی و برابر سازی به زبان فارسی بهبود دهید و سپس این الگو را از بالای صفحه بردارید. همچنین برای بحث‌های مرتبط، مدخل این مقاله در فهرست صفحه‌های نیازمند ترجمه به فارسی را ببینید. اگر این مقاله به زبان فارسی بازنویسی نشود، تا دو هفتهٔ دیگر نامزد حذف می‌شود و/یا به نسخهٔ زبانی مرتبط ویکی‌پدیا منتقل خواهد شد. اگر شما اخیراً این مقاله را به‌عنوان صفحهٔ نیازمند ترجمه برچسب زده‌اید، لطفاً عبارت {{جا:هبک-ترجمه به فارسی|1=مرتب‌سازی ادغامی نوسانی}} ~~~~را نیز در صفحهٔ بحث نگارنده قرار دهید. |
مرتب‌سازی ادغامی نوسانی (به انگلیسی: Oscillating merge sort) یا مرتب‌سازی نوسانی یک گونه از مرتب‌سازی ادغامی است که با نوارهای چرخان استفاده می‌شود و می‌توانند به عقب هم خوانده شوند. جای یک توزیع کامل بعنوان ادغام نواری، توزیع ورودی و ادغام اجراها پراکنده می‌شوند. مرتب‌سازی ادغامی نوسانی زمان را اتلاف نمی‌کند.
مرتب‌سازی ادغامی نوسانی «برای نوارها طراحی شد که بتوانند از عقب هم بخوانند و عموماً کارآمدتر از مرتب‌سازی ادغامی چندمرحله‌ای یا مرتب‌سازی ادغامی آبشاری است.»[۱]
پانویس[ویرایش]
- ↑ (Bradley 1982، ص. 190)
- مشارکت‌کنندگان ویکی‌پدیا. «Oscillating merge sort». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۱۳ اسفند ۱۳۹۲.
| تئوری |  | |
|---|---|---|
| گونه‌های تعویضی | ||
| گونه‌های انتخابی | ||
| گونه‌های درجی | ||
| گونه‌های ادغامی | ||
| گونه‌های توزیعی | ||
| گونه‌های همرو | ||
| گونه‌های دوگانه | ||
| گونه‌های دیگر | ||
 | این یک مقالهٔ خرد علوم رایانه است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید. |