دانلود سورس مرتب سازی سطلی در جاوا (Bucket Sort)

دانلود سورس مرتب سازی سطلی در جاوا

در این قسمت تیم کدگیت فایل دانلود سورس مرتب سازی سطلی در جاوا را آماده کرده است. برای اجرای پروژه، کافی است فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود سورس کد، آموزشهای ابتدایی جاوا را مطالعه کنید.

مرتب سازی سطلی

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

یک نمونه خروجی برنامه مرتب سازی سطلی به صورت زیر می‌باشد:

Sorting of randomly generated numbers using BUCKET SORT
Original Sequence: 
78 49 22 40 49 8 96 89 11 21 10 1 10 24 83 17 30 87 63 20 
Sorted Sequence: 
1 8 10 10 11 17 20 21 22 24 30 40 49 49 63 78 83 87 89 96

زبان برنامه‌نویسی: جاوا

نوع فایل: Rar

حجم فایل: 1 کیلوبایت

پسورد: www.codegate.ir