radix sort

سلام

بچه کسی هست بدونه الگوریتم radix sort چجوری کار میکنه
اگه Source code اونو داشته باشین ممنون میشم بهم بدین

منظورت از اینکه چجوری کار میکنه الگوریتمه شه؟

ببینین این یه نوع الگوریتم برای مرتب سازی هست می خوام بدونم کسی این الگوریتمو نداره
حتی اگه شبه کدش هم باشه ممنون میشم

با سلام

بطور مثال برای مرتب کردن سه عدد 476و346و821
ابتدا عناصر را بر اساس یکان مرتب می کند و حاصل به صورت زیر می شود
821
476
346
در مرحله بعد به سراغ گروه با ارزش تر رفته یعنی اعداد مذکور را بر اساس دهگان مرتب می کند و حاصل می شود
821
346
476
و در مرحله آخر به جز با ارزش تر اعداد توجه کرده و اعداد را بر اساس صدگان مرتب می کند
346
476
821
به این ترتیب مجموعه را مرتب می کند
توجه کنید روال فوق فقط یک مثال برای نشان دادن نحوه عملکرد مرتب سازی مبنایی بود و البته از این مرتب سازی در کاربردهای بهتری نیز استفاده می شود نظیر تلفیق با سایر مرتب سازیها که زمان مصرفی بهتری را سبب می شود .
موفق باشید

در تکمیل صحبتهای دوست عزیز جناب رها میتونید به کتاب
C++‎ Plus Data Structures 3Ed
از انتشارات
Jones and Bartlett Publishers
سال 2003 مراجعه کنید فصل 10
البته این نوع سورت از ماتریکس برای مرتب سازی بهره میگیرد

خیلی وقت بود با++ C برنامه ننوشته بودم. این تایپیک رو که دیدم گفتم به یاد ایام قدیم یه کم++c کار کنم. اینم سورسش.
فقط با اعداد مثبت و int ( تا 32000 ) کار می کنه. چون زیادم روش کار نکردم ممکنه استثتا هم توش پیدا بشه که من رعایت نکردم. اگه داشت و کاملش کردی اینجا بذار تا منم بگیرم.

موفق باشی!!!

از باکت سورت استفاده می کنه..درسته؟!؟و اینکه از یکان یا صدگان شروع به سورت کنیم فرقی نمی کنه

نقل قول:

---

نوشته شده توسط Melisa

از باکت سورت استفاده می کنه..درسته؟!؟و اینکه از یکان یا صدگان شروع به سورت کنیم فرقی نمی کنه

---

آیا مطمئن هستید اینکه از ابتدا به انتها یا بلعکس عمل کنید فرقی نداره ؟ لطفا امتحان کنید . !

با تشکر

استاد ما میگه که از ابتدا درسته

نقل قول:

---

نوشته شده توسط Melisa

استاد ما میگه که از ابتدا درسته

---

تا حدودی درست میگه استادتون. "تا حدودی" هم به این خاطر بود که Radix sort انواع مختلفی داره، اما با این پیاده سازی، باید از ابتدا شروع بشه.

http://en.wikipedia.org/wiki/Radix_sort

اینجا رو هم یه نگاه بنداز ، شاید به دردت بخوره

با سلام
من شبه کد و نحوه تریس کردن الگوریتم کردن مبنایی(پایه ای )RADIXرا می خواستم .
لطفا خیلی زود مرا کمک کنید .
باتشکر
:لبخندساده:

SALAM
AGE MOMKENE YE NAFAR BE IN SOAL JAVAB BEDE :
BARNAMEI BENEVISID K ARAYEII BE TOOLE N , AZ VOROODI DARYAFT NAMAYAD VA BESOORATE RADIX MORATAB NAMAYAD

ALBATE BE ZABANE C++‎