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