اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: مرتب‌سازی سطلی
خبر:
مرتب‌سازی سطلی (به انگلیسی : bucket sort) ، یا مرتب‌سازی صندوقی ، نوعی الگوریتم مرتب‌سازی است که با تقسیم کردن یک آرایه به تعدادی سطل کار می‌کند . سپس هر سطل به‌طور جداگانه مرتب می‌شود که این کار مرتب کردن می‌تواند از یک الگوریتم مرتب‌سازی دیگر استفاده کرده یا مرتب‌سازی سطلی را به‌طور بازگشتی روی آن اجرا کند . مرتب‌سازی سطلی تعمیم مرتب‌سازی لانه کبوتری است . از آن جایی که این مرتب‌سازی ، مرتب‌سازی مقایسه‌ای نیست ، نمی‌توان (ω (nlog n را به عنوان کران پایین برای آن در نظر گرفت . پیچیدگی محاسباتی برای آن بر اساس تعداد سطل‌ها محاسبه می‌شود .