دانلود سورس مرتب سازی مبنایی در سی پلاس پلاس (Radix Sort)

دانلود سورس مرتب سازی مبنایی در سی پلاس پلاس

در این قسمت تیم کدگیت فایل دانلود سورس مرتب سازی مبنایی در سی پلاس پلاس را آماده کرده است. برای اجرای پروژه، کافیست فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود آموزشهای ابتدایی سی پلاس پلاس را بخوانید.

مرتب سازی مبنایی

مرتب‌سازی پایه‌ای یا مرتب‌سازی مبنایی (به انگلیسی: Radix sort) الگوریتمی است که لیستی با اندازهٔ ثابت و اعضایی با طول k را در زمان (O(kn اتجام می‌دهد. ورودی‌ها را به بخش‌های کوچکی تقسیم می‌کنیم (اگر یک کلمه است آن را به حرف‌هایش می‌شکنیم و اگر عدد است آن را به ارقامش) سپس ابتدا لیست را بر اساس کم ارزش ترین بیت (حرف یا رقم) مرتب می‌کنیم، سپس بر اساس دومین بیت، تا در نهایت بر اساس پرارزش ترین بیت. به این ترتیب پس از k مرحله لیست مرتب می‌شود. این روش مرتب‌سازی پایدار است و در تهیهٔ واژه نامه‌ها و مرتب‌سازی اعداد استفاده می‌شود. این مرتب‌سازی به کار هرمان هولریث در سال ۱۸۸۷ روی ماشین‌های جدول بندی بر می‌گردد(ویکیپدیا).

یک نمونه خروجی برنامه به صورت زیر می‌باشد:

زبان برنامه‌نویسی: سی پلاس پلاس

نوع فایل: Rar

حجم فایل: 1 کیلوبایت

پسورد: www.codegate.ir

 

دسته : cpp code, source code, دانلود سورس کد, زبان c++, کد سی پلاس پلاس

دیدگاه بگذارید

نظر شما چیست؟

مطلع کردن شما از
avatar

wpDiscuz