توضیحات
در این قسمت تیم کدگیت سورس مرتب سازی شمارشی در پایتون را برای شما آماده کرده است. مرتب‌سازی یکی از مسائلی است که از دیرباز مطرح بوده و راه‌حل‌های مختلفی برای آن ارائه گردیده است. این قسمت سورسی که آماده گردیده یکی از روش‌های حل این مسئله است. پس با ما همراه باشید تا مرتب‌سازی شمارشی را توضیح دهیم. همچنین پیشنهاد می‌کنیم از دیگر سورس‌های ما دیدن کنید:
سورس مرتب سازی شمارشی در پایتون
الگوریتم‌های مرتب سازی یکی از مسائلی است که تقریباً همه ما با آن روبرو شدیم. اعدادی را به ترتیب بزرگ به کوچک می‌بایست مرتب کنیم. راه‌حل آن ممکن است بسیار ساده باشد اما تاکنون الگوریتم‌های مختلفی برای این کار ارائه گردیده است. مرتب سازی شمارشی یکی از این راه‌حل ها است. مرتب سازی شمارشی یکی از قدیمی‌ترین الگوریتم‌‌هاست. ابتدا مجموعه‌ای از اعداد نامرتب به الگوریتم مرتب سازی شمارشی داده و در خروجی مجموعه مرتب به شما داده می‌شود.
روش کار الگوریتم مرتب سازی شمارشی
لیستی از اعداد نامرتب در نظر بگیرید. این الگوریتم برخلاف دیگر روش‌ها که از مقایسه برای مرتب سازی استفاده می‌کنند، از طریق شمارش اعداد درون لیست آن‌ها را مرتب می‌کند. این روش از لحاظ زمانی و فضای ذخیره سازی نسبت به بقیه الگوریتم‌ها متفاوت عمل می‌کند. اگر تعداد خانه‌های لیست n باشد زمان اجرای الگوریتم در بدترین حالت O(N+K) می‌باشد. متغیر K رنج اعداد درون لیست می‌باشد.
این الگوریتم از اندیس آرایه برای مرتب سازی استفاده می‌کند. اندیس‌ها منفی نیستند (از عدد صفر شروع می شوند) و یکی از مشکلات این روش عدم پشتیبانی از اعداد منفی بود. در کدی که برای شما تهیه گردیده است این مشکل وجود ندارد و اعداد منفی نیز می‌توانند در این الگوریتم استفاده شوند.
نحوه اجرای سورس کد
بعد از تهیه سورس کد از سایت کدگیت، یک فایل پایتون با فرمت .py در اختیار شما قرار می‌گیرد. نام این فایل countsort.py می‌باشد. این فایل اصلی برنامه بوده و با اجرای آن می‌توانید الگوریتم مرتب سازی شمارشی را اجرا نمایید. پس از اجرای برنامه خروجی زیر را مشاهده خواهید کرد:
array before sort: [-5, -10, 0, -3, 8, 5, -1, 10]
Sorted array is: [-10, -5, -3, -1, 0, 5, 8, 10]
نحوه خرید کد
برای اطلاع از هزینه و خرید این پروژه و یا پروژه های مشابه، با تلگرام پشتیبانی سایت و یا شماره واتس‌آپ 09373430268 تماس حاصل فرمایید.
سفارش و یا تغییر در سورس کد
در صورتی که پروژه مشابه و یا پروژه های دیگری در زمینه برنامه‌نویسی پایتون دارید می‌توانید از طریق تلگرام و یا شماره واتس آپ 09373430268 پیغام داده تا در اسرع وقت پروژه شما بررسی و پیاده سازی گردد.