دانلود سورس مرتب سازی سریع در جاوا
در این قسمت تیم کدگیت فایل دانلود سورس مرتب سازی سریع در جاوا را آماده کرده است. برای اجرای پروژه، کافیست فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود، آموزشهای ابتدایی جاوا را مطالعه کنید.
مرتب سازی سریع
مرتب سازی سریع، یکی از الگوریتم‌های مرتب‌سازی است که به‌دلیل مصرف حافظه کم، سرعت اجرای مناسب و پیاده‌سازی ساده بسیار مورد قبول واقع شده‌است.
هر پیاده‌سازی این الگوریتم به‌صورت کلی از دو بخش تشکیل شده‌است. یک بخش تقسیم‌بندی آرایه (partition) و قسمت مرتب کردن. روش مرتب‌سازی سریع (Quick Sort) یکی از الگوریتم‌های مشهور مرتب‌سازی داده‌ها است. این الگوریتم طی مراحل بازگشتی زیر یک روش تقسیم و غلبه برای مرتب کردن داده‌ها ارائه می‌نماید:
- انتخاب عنصر محوری: یکی از عناصر آرایه به عنوان عنصر محوری (pivot) – به عنوان مثال عنصر اول – انتخاب میشود.
- تقسیم آرایه: چینش عناصر آرایه به قسمی تغییر داده میشود که تمامی عناصر کوچکتر یا مساوی محور در سمت چپ آن، و تمامی عناصر بزرگتر در سمت راست آن قرار بگیرند. این دو قسمت زیر آرایه‌های چپ و راست نامیده می‌شوند.
- مرتب‌سازی بازگشتی: زیرآرایه‌های چپ و راست به روش مرتب‌سازی سریع مرتب می‌شوند(ویکیپدیا)
یک نمونه خروجی برنامه به صورت زیر می‌باشد:
befor sort
[4, 2, 9, 6, 23, 12, 34, 0, 1]
after sort
[0, 1, 2, 4, 6, 9, 12, 23, 34]
زبان برنامه‌نویسی: جاوا
نوع فایل: Rar
حجم فایل: 2 کیلوبایت
Download “دانلود سورس کد مرتب سازی سریع در جاوا”
QuickSort-Code-in-java-www.codegate.ir_.rar – 152 بار دانلود شده است – 1,38 کیلوبایت
پسورد: www.codegate.ir