مرتب‌سازی ادغامی آبشاری
مرتب‌سازی ادغامی آبشاری (به انگلیسی: Cascade merge sort) مشابه مرتب‌سازی ادغامی چندمرحله‌ای است با این تفاوت که از توزیع ساده‌تری استفاده می‌کند. هنگامی که تعداد پرونده‌ها کمتر از ۶ تا باشد، عمل ادغام این الگوریتم کندتر از عمل ادغام یک چندمرحله‌ای است، اما اگر تعداد پرونده‌ها بیشتر از ۶ تا باشد، عمل ادغام این الگوریتم به مراتب سریع‌تر است.[۱]
پانویس
[ویرایش]- ↑ (Bradley 1982، صص. 189–190)
- مشارکت‌کنندگان ویکی‌پدیا. «Cascade merge sort». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۱۳ اسفند ۱۳۹۲.
| تئوری |  | |
|---|---|---|
| گونه‌های تعویضی | ||
| گونه‌های انتخابی | ||
| گونه‌های درجی | ||
| گونه‌های ادغامی | ||
| گونه‌های توزیعی | ||
| گونه‌های همرو | ||
| گونه‌های دوگانه | ||
| گونه‌های دیگر | ||
 | این یک مقالهٔ خرد علوم رایانه است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید. |