مرتب سازی سطلی یا مرتب سازی صندوقی ، نوعی الگوریتم مرتب سازی است که با تقسیم کردن یک آرایه به تعدادی سطل کار میکند. سپس هر سطل به طور جداگانه مرتب میشود که این کار مرتب کردن میتواند از یک الگوریتم مرتب سازی دیگر استفاده کرده یا مرتب سازی سطلی را به طور بازگشتی روی آن اجرا کند. مرتب سازی سطلی تعمیم مرتب سازی لانه کبوتری است. از آن جایی که این مرتب سازی ، مرتب سازی مقایسه ای نیست ،(Ω(nlog n به عنوان حد پایین برای آن غیر قابل اجرا میباشد. پیچیدگی محاسباتی برای آن بر اساس تعداد سطلها محاسبه میشود.
نشانی ایمیل شما منتشر نخواهد شد. بخشهای موردنیاز علامتگذاری شدهاند *
Current ye@r *
Leave this field empty
Copyright © 2010 Dlbook Team