دانلود سورس مرتب سازی مبنایی در سی پلاس پلاس
در این قسمت تیم کدگیت فایل دانلود سورس مرتب سازی مبنایی در سی پلاس پلاس را آماده کرده است. برای اجرای پروژه، کافیست فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود آموزشهای ابتدایی سی پلاس پلاس را بخوانید.
مرتب سازی مبنایی
مرتب‌سازی پایه‌ای یا مرتب‌سازی مبنایی (به انگلیسی: Radix sort) الگوریتمی است که لیستی با اندازهٔ ثابت و اعضایی با طول k را در زمان (O(kn اتجام می‌دهد. ورودی‌ها را به بخش‌های کوچکی تقسیم می‌کنیم (اگر یک کلمه است آن را به حرف‌هایش می‌شکنیم و اگر عدد است آن را به ارقامش) سپس ابتدا لیست را بر اساس کم ارزش ترین بیت (حرف یا رقم) مرتب می‌کنیم، سپس بر اساس دومین بیت، تا در نهایت بر اساس پرارزش ترین بیت. به این ترتیب پس از k مرحله لیست مرتب میشود. این روش مرتب‌سازی پایدار است و در تهیهٔ واژه نامه‌ها و مرتب‌سازی اعداد استفاده میشود. این مرتب‌سازی به کار هرمان هولریث در سال ۱۸۸۷ روی ماشین‌های جدول بندی بر می‌گردد(ویکیپدیا).
یک نمونه خروجی برنامه به صورت زیر می‌باشد:
Array Befor Sort
170 45 75 90 802 24 2 66
Array After Sort
2 24 45 66 75 90 170 802
زبان برنامه‌نویسی: سی پلاس پلاس
نوع فایل: Rar
حجم فایل: 1 کیلوبایت
Download “دانلود سورس مرتب سازی مبنایی در سی پلاس پلاس”
Radix-Sort-Code-in-Cpp-www.codegate.ir_.rar – 139 بار دانلود شده است – 1,14 کیلوبایت
پسورد: www.codegate.ir