توضیحات
در این قسمت تیم کدگیت سورس مرتب سازی صدفی در پایتون را برای شما آماده کرده است. مرتبسازی یکی از مسائلی است که از دیرباز مطرح بوده است که راهحلهای مختلفی برای آن ارائه شده است. این قسمت سورس که تهیه گردیده یکی از روشهای حل این مسئله است. پس با ما همراه باشید را مرتبسازی مبنایی را توضیح دهیم. همچنین پیشنهاد میکنیم از دیگر سورسهای ما دیدن کنید:
سورس مرتب سازی صدفی در پایتون
الگوریتمهای مرتب سازی یکی از مسائلی است که تقریباً همه ما با آن روبرو شدیم. اعدادی را به ترتیب بزرگ به کوچک میبایست مرتب کنیم. راهحل آن ممکن است بسیار ساده باشد اما تاکنون الگوریتمهای مختلفی برای این کار ارائه گردیده است. مرتب سازی صدفی یکی از این راهحل ها است. مرتبسازی صدفی یکی از قدیمیترین الگوریتمهاست. ابتدا مجموعهای از اعداد نامرتب به الگوریتم مرتب سازی صدفی می دهیم و در خروجی مجموعه مرتب به شما تحویل میشود.
روش کار الگوریتم
لیستی از اعداد نامرتب در نظر بگیرید. ایده کار این الگوریتم از مرتب سازی درجی بوده است. در مرتب سازی صدفی لیست را ابتدا به مجموعه های کوچکتر تقسیم کرده و آن مجموعه ها را با کمک روش مرتب سازی درجی، مرتب میکنیم. سپس تعداد مجموعه ها را کمتر کرده و دوباره همین کار را انجام میدهیم تا جایی که کل لیست ما مرتب شود. اگر تعداد اعداد لیست ما n باشد زمانی که این الگوریتم برای مرتب کردن آن انجام میدهد در بدترین حالت O(n^2) میباشد.
نحوه اجرای سورس کد
بعد از تهیه سورس کد از سایت کدگیت، یک فایل پایتون با فرمت .py در اختیار شما قرار میگیرد. نام این فایل ShellSort.py میباشد. این فایل اصلی برنامه بوده و با اجرای آن میتوانید الگوریتم مرتب سازی صدفی را اجرا نمایید. پس از اجرای برنامه خروجی زیر را مشاهده خواهید کرد:
array before Sort [7, 2, 55, 1, 12]
sorted array [1, 2, 7, 12, 55]
نحوه خرید کد
برای اطلاع از هزینه و خرید این پروژه و یا پروژه های مشابه، با تلگرام پشتیبانی سایت و یا شماره واتسآپ 09373430268 تماس حاصل فرمایید.
سفارش و یا تغییر در سورس کد
در صورتی که پروژه مشابه و یا پروژه های دیگری در زمینه برنامهنویسی پایتون دارید میتوانید از طریق تلگرام و یا شماره واتس آپ 09373430268 پیغام داده تا در اسرع وقت پروژه شما بررسی و پیاده سازی گردد.