مرتب‌سازی ادغامی آبشاری

مرتب‌سازی ادغامی آبشاری  مشابه مرتب‌سازی ادغامی چندمرحله‌ای است با این تفاوت که از توزیع ساده‌تری استفاده می‌کند. هنگامی که تعداد پرونده‌ها کمتر از ۶ تا باشد، عمل ادغام این الگوریتم کندتر از عمل ادغام یک چندمرحله‌ای است، اما اگر تعداد پرونده‌ها بیشتر از ۶ تا باشد، عمل ادغام این الگوریتم به مراتب سریع‌تر است.

 پانویس 



رده:الگوریتم‌های مرتب‌سازی
رده:مرتب‌سازی‌های پایدار
رده:مرتب‌سازی‌های سنجشی