متناسب با متن زیر، یک عنوان انتخاب کرده و آن را خلاصه کنید

متن: مرتب‌سازی سطلی به صورت زیر کار می‌کند: آرایه‌ای به عنوان سطل‌های خالی تعریف می‌کند. پخش کردن: روی آرایه اصلی حرکت می‌کند و هر عنصر را در سطلش قرار می‌دهد. (شکل (۱)) هر سطل غیر خالی را مرتب می‌کند. (شکل (۲)) جمع‌آوری کردن: به ترتیب سطل‌ها را نگاه می‌کند و همه عناصر را به آرایه اصلی بازمی‌گرداند. یک راه بهینه‌سازی مرسوم این است که ابتدا عناصر را در آرایه اصلی قرار داده، سپس مرتب‌سازی درجی را روی کل آرایه اجرا کند. چون زمان اجرای مرتب‌سازی درجی به این‌که هر عنصر از جای نهاییش چقدر فاصله دارد، بستگی داشته، تعداد مقایسه‌ها نسبتا کم باقی می‌ماند و همچنین سلسله‌مراتب حافظه با مرتب کردن لیست به‌طور متصل در حافظه، بهتر به کار گرفته می‌شود. مرسوم‌ترین نوع مرتب‌سازی سطلی روی لیستی با طول n عمل می‌کند که ورودی‌ها بین صفر و مقدار ماکسیممی مانند m هستند. سپس بازه مقادیر را به n سطل هر کدام با طول m / n تقسیم می‌کند. اگر هر سطل با استفاده از مرتب‌سازی درجی مرتب شود، می‌توان نشان داد که مرتب‌سازی در زمان مورد خطی مورد انتظار اجرا می‌شود. (که میانگین زمان اجرا را روی هر ورودی ممکن می‌دهد) با این وجود، کارایی این مرتب‌سازی، زمانی که عناصر نزدیک به هم قرار می‌گیرند، تنزل پیدا می‌کند. در این حالت همه عناصر در یک سطل قرار می‌گیرند و مرتب‌سازی به کندی انجام می‌گیرد. مرتب‌سازی سطلی به‌طور میانگین (زمانی که داده‌ها به صورت یکنواخت توزیع‌شده باشند) در زمان خطی اجرا می‌شود. فرض می‌شود که داده‌ها با یک فرایند تصادفی که عناصر را به‌طور یکنواخت روی بازه (۰ ٬ ۱] توزیع می‌کند. ایده مرتب‌سازی سطلی این است که بازه (۰ ٬ ۱] را به n زیر بازه یا سطل با طول مساوی تقسیم می‌کند و n عدد ورودی را داخل سطل‌ها توزیع می‌کند. از آن جایی که ورودی‌ها به‌طور یکنواخت روی (۰ ٬ ۱] توزیع شده‌اند، ما انتظار نداریم که اعداد زیادی در یک سطل قرار بگیرند. برای تولید خروجی، اعداد هر داده را (با استفاده از مرتب‌سازی درجی) مرتب کرده و سپس به ترتیب روی سطل‌ها حرکت کرده و عناصر داخل هر کدام را لیست می‌کنیم. کد ما برای مرتب‌سازی سطلی فرض می‌کند که ورودی در آرایه n عنصری a قرار دارد و هر عنصر a بین ۰ و ۱ است. همچنین ما به یک آرایه کمکی [b [۰.. n - ۱ برای لیست‌های پیوندی مربوط به سطل‌ها نیاز داریم. برای آن‌که ببینیم این الگوریتم کار می‌کند، …
جواب:
"مرتب سازي سطلي" میتواند عنوان مناسب و "مرتب‌سازی سطلی (به انگلیسی : bucket sort) ، یا مرتب‌سازی صندوقی ، نوعی الگوریتم مرتب‌سازی است که با تقسیم کردن یک آرایه به تعدادی سطل کار می‌کند . سپس هر سطل به‌طور جداگانه مرتب می‌شود که این کار مرتب کردن می‌تواند از یک الگوریتم مرتب‌سازی دیگر استفاده کرده یا مرتب‌سازی سطلی را به‌طور بازگشتی روی آن اجرا کند . مرتب‌سازی سطلی تعمیم مرتب‌سازی لانه کبوتری است . از آن جایی که این مرتب‌سازی ، مرتب‌سازی مقایسه‌ای نیست ، نمی‌توان (ω (nlog n را به عنوان کران پایین برای آن در نظر گرفت . پیچیدگی محاسباتی برای آن بر اساس تعداد سطل‌ها محاسبه می‌شود ." میتواند خلاصه ی مناسبی برای این متن باشد