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

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

مرتب‌سازی ادغامی آبشاری (به انگلیسی: Cascade merge sort) مشابه مرتب‌سازی ادغامی چندمرحله‌ای است با این تفاوت که از توزیع ساده‌تری استفاده می‌کند. هنگامی که تعداد پرونده‌ها کمتر از ۶ تا باشد، عمل ادغام این الگوریتم کندتر از عمل ادغام یک چندمرحله‌ای است، اما اگر تعداد پرونده‌ها بیشتر از ۶ تا باشد، عمل ادغام این الگوریتم به مراتب سریع‌تر است.[۱]

پانویس[ویرایش]

  1. Bradley 1982, pp. 189–190
  • مشارکت‌کنندگان ویکی‌پدیا، «Cascade merge sort»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۱۳ اسفند ۱۳۹۲).