مرتب سازی Radix در سی شارپ
سلام توسعه دهندگان گرامی در این سری از آموزش برنامه نویسی سی شارپ به آموزش مرتب سازی Radix در سی شارپ (Radix Sort) نام دیگر Radix مرتب سازی مبانی یا پایه ای است در واقع Radix براساس کوچک کردن عدد یا رشته به قسمت های کوچکتر عمل مرتب سازی را انجام میدهد در ادامه با ما همراه باشید تا نحوه استفاده از مرتب سازی Radix در سی شارپ را یاد گیرید.
مرتب سازی Radix چیست ؟
الگوریتمی است که لیستی با اندازهٔ ثابت و اعضایی با طول k را در زمان (O(kn اتجام میدهد. ورودیها را به بخشهای کوچکی تقسیم میکنیم (اگر یک کلمهاست آن را به حرفهایش میشکنیم و اگر عدد است آن را به ارقامش) سپس ابتدا لیست را بر اساس کم ارزشترین بیت (حرف یا رقم) مرتب میکنیم، سپس بر اساس دومین بیت، تا در نهایت بر اساس پرارزشترین بیت. به این ترتیب پس از k مرحله لیست مرتب میشود.
این روش مرتبسازی پایدار است و در تهیهٔ واژهنامهها و مرتبسازی اعداد استفاده میشود.
مرتب سازی Radix
در ادامه نحوه پیاده سازی این الگوریتم را در زبان برنامه نویسی سی شارپ (C#) برای شما قرار میدهیم.
از کد بالا هم در Console و هم در Windows Form می توانید استفاده کنید.
خروجی کد بالا
البته خروجی کد بالا بسته به ورودی شما دارد.
موفق و موید باشید.