پیاده سازی Radix Sort به کمک کلاس

[soroushp]

در مورد این الگوریتم می تونید اینجا (http://en.wikipedia.org/wiki/Radix_sort)رو مطالعه کنید برای نمونه مثلا اگر بخواهیم 3 عدد 123و101و110 رو مرتب کنیم الگوریتم ابتدا از رقم یکان و دهگان و سپس صدگان عناصر رو مرتب می کنه-

counting_sort رو پیاده کردم اما ایده ای برای مرتب کردن مبنایی ندارم ، آیا میتونم با شی گرایی به جواب برسم ؟ چطور؟

[cups_of_java]

این کد ردیکس سورت (http://web.engr.oregonstate.edu/~budd/Books/jds/info/src/jds/sort/RadixSort.java)
توضیحش هم توی کتاب های طراحی الگوریتم هست.

اما نکته اینجاس که شی گرای یک روش طراحی الگوریتم یا حل مسئله الگوریتمی نیست. بلکه یک روش تفکر و مدل سازی برنامه های کامپیوتری هستش.
یعنی اینکه شما برای حل یک مسئله الگوریتمی نیازی به شی گرایی نداری و کمک زیادی بهت نمیکنه.
شی گرایی تو نوشتن برنامه های بزرگ و وقتی خیلی مسائل روزمره وارد مسئله میشن کاربرد داره نه صرفن یه الگوریتم

[vahid-p]

دقیقا
تفاوتی بین الگوریتمی که تو C مینویسیم و تو جاوا تفاوتی نداره.
حتی به نظرم اینکه مثلا برای RadixSort و QuickSort اینا هر کدوم تو جاوا و C و python و... تاپیک بذارن دوباره کاریه. برای الگوریتم فقط شبه کد کافیه