توضیحات
در این قسمت تیم کدگیت سورس مرتب سازی صدفی در جاوا را برای شما آماده کرده است. مرتب‌سازی یکی از مسائلی است که از دیرباز مطرح بوده است که راه‌حل‌های مختلفی برای آن ارائه شده است. این قسمت سورس که تهیه گردیده یکی از روش‌های حل این مسئله است. پس با ما همراه باشید را مرتب‌سازی مبنایی را توضیح دهیم. همچنین پیشنهاد می‌کنیم از دیگر سورس‌های ما دیدن کنید:
سورس مرتب سازی صدفی در جاوا
الگوریتم‌های مرتب سازی یکی از مسائلی است که تقریباً همه ما با آن روبرو شدیم. اعدادی را به ترتیب بزرگ به کوچک می‌بایست مرتب کنیم. راه‌حل آن ممکن است بسیار ساده باشد اما تاکنون الگوریتم‌های مختلفی برای این کار ارائه گردیده است. مرتب سازی صدفی یکی از این راه‌حل ها است. مرتب‌سازی صدفی یکی از قدیمی‌ترین الگوریتم‌‌هاست. ابتدا مجموعه‌ای از اعداد نامرتب به الگوریتم مرتب سازی صدفی بدهید و در خروجی مجموعه مرتب به شما تحویل می‌شود.
روش کار سورس مرتب سازی صدفی در جاوا
لیستی از اعداد نامرتب در نظر بگیرید. ایده کار این الگوریتم از مرتب سازی درجی شروع گردیده است. در مرتب سازی صدفی لیست را ابتدا به مجموعه های کوچکتر تقسیم کرده و آن مجموعه ها را با کمک روش مرتب سازی درجی، مرتب می‌کنیم. سپس تعداد مجموعه ها را کمتر کرده و دوباره همین کار را انجام می‌دهیم تا جایی که کل لیست ما مرتب شود. اگر تعداد اعداد لیست ما n باشد زمانی که این الگوریتم برای مرتب کردن آن انجام می‌دهد در بدترین حالت O(n^2) می‌باشد.
نحوه اجرای سورس کد
بعد از تهیه سورس کد از سایت کدگیت، یک فایل جاوا با فرمت .java در اختیار شما قرار می‌گیرد. نام این فایل ShellSort.java می‌باشد. این فایل اصلی برنامه بوده و با اجرای آن می‌توانید الگوریتم مرتب سازی صدفی را اجرا نمایید. پس از اجرای برنامه خروجی زیر را مشاهده خواهید کرد:
Array Before Sort
-5 -11 0 -33 88 55 -11 10
Array after Sort
-33 -11 -11 -5 0 10 55 88