radix sort

[hesam187]

سلام

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

[Amir Oveisi]

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

[hesam187]

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

[raha_hakhamanesh]

با سلام

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

[netspc]

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

[Smart User]

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

موفق باشی!!!

[miracle]

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

[raha_hakhamanesh]

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

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

با تشکر

[miracle]

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

[someCoder]

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

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

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

[mdssoft]

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

[USERPC]

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

[MOH3N_FARYAD]

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

[MOH3N_FARYAD]

ALBATE BE ZABANE C++‎