مرتب‌سازی ادغامی نوسانی
مرتب‌سازی ادغامی نوسانی (به انگلیسی: Oscillating merge sort) یا مرتب‌سازی نوسانی یک گونه از مرتب‌سازی ادغامی است که با نوارهای چرخان استفاده می‌شود و می‌توانند به عقب هم خوانده شوند. جای یک توزیع کامل بعنوان ادغام نواری، توزیع ورودی و ادغام اجراها پراکنده می‌شوند. مرتب‌سازی ادغامی نوسانی زمان را اتلاف نمی‌کند.
مرتب‌سازی ادغامی نوسانی «برای نوارها طراحی شد که بتوانند از عقب هم بخوانند و عموماً کارآمدتر از مرتب‌سازی ادغامی چندمرحله‌ای یا مرتب‌سازی ادغامی آبشاری است.»[1]
پانویس
- Bradley 1982, p. 190
- مشارکت‌کنندگان ویکی‌پدیا. «Oscillating merge sort». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۱۳ اسفند ۱۳۹۲.
| تئوری |  | |
|---|---|---|
| گونه‌های تعویضی | ||
| گونه‌های انتخابی | ||
| گونه‌های درجی | ||
| گونه‌های ادغامی | ||
| گونه‌های توزیعی | ||
| گونه‌های همرو | ||
| گونه‌های دوگانه |
| |
| گونه‌های دیگر |
| |
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.