مرتب‌سازی انفجاری

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
مرتب‌سازی انفجاری
کلاس الگوریتم مرتب‌سازی
ساختمان داده‌ها آرایه
عملکرد بدترین حالت O(n\log n)

مرتب‌سازی انفجاری (به انگلیسی: Burstsort) و گونه‌هایش الگوریتم‌های کارآمد در ذخیره‌گاه برای مرتب ساختن رشته‌ها هستند و از مرتب‌سازی سریع برای مجموعه بزرگی از داده‌ها سریع‌تر عمل می‌کنند. این الگوریتم نخستین بار در سال ۲۰۰۳ منتشر شد.[۱]

الگوریتم‌های مرتب‌سازی انفجاری برای ذخیره کردن پیشوندهای رشته‌ها از درخت پیشوندی همراه آرایه‌های پویا از اشاره‌گرهایی بعنوان پایان گره‌ها شامل مرتب شده‌ها استفاده می‌کنند.

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

  1. doi:10.1145/1005813.1041517
    این یادکرد به طور خودکار درست خواهد شد می‌توانید به صف ببرید یا خودتان دستی درست کنید
  • مشارکت‌کنندگان ویکی‌پدیا، «Burstsort»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۱۴ اسفند ۱۳۹۲).