PDA

View Full Version : radix sort


hesam187
یک شنبه 05 فروردین 1386, 12:49 عصر
سلام

بچه کسی هست بدونه الگوریتم radix sort چجوری کار میکنه
اگه Source code اونو داشته باشین ممنون میشم بهم بدین
Amir Oveisi
یک شنبه 05 فروردین 1386, 13:10 عصر
منظورت از اینکه چجوری کار میکنه الگوریتمه شه؟
hesam187
یک شنبه 05 فروردین 1386, 14:25 عصر
ببینین این یه نوع الگوریتم برای مرتب سازی هست می خوام بدونم کسی این الگوریتمو نداره
حتی اگه شبه کدش هم باشه ممنون میشم
raha_hakhamanesh
یک شنبه 05 فروردین 1386, 14:33 عصر
با سلام

بطور مثال برای مرتب کردن سه عدد 476و346و821
ابتدا عناصر را بر اساس یکان مرتب می کند و حاصل به صورت زیر می شود
821
476
346
در مرحله بعد به سراغ گروه با ارزش تر رفته یعنی اعداد مذکور را بر اساس دهگان مرتب می کند و حاصل می شود
821
346
476
و در مرحله آخر به جز با ارزش تر اعداد توجه کرده و اعداد را بر اساس صدگان مرتب می کند
346
476
821
به این ترتیب مجموعه را مرتب می کند
توجه کنید روال فوق فقط یک مثال برای نشان دادن نحوه عملکرد مرتب سازی مبنایی بود و البته از این مرتب سازی در کاربردهای بهتری نیز استفاده می شود نظیر تلفیق با سایر مرتب سازیها که زمان مصرفی بهتری را سبب می شود .
موفق باشید
netspc
یک شنبه 05 فروردین 1386, 15:17 عصر
در تکمیل صحبتهای دوست عزیز جناب رها میتونید به کتاب
C++ Plus Data Structures 3Ed
از انتشارات
Jones and Bartlett Publishers
سال 2003 مراجعه کنید فصل 10
البته این نوع سورت از ماتریکس برای مرتب سازی بهره میگیرد
Smart User
یک شنبه 05 فروردین 1386, 22:01 عصر
خیلی وقت بود با++ C برنامه ننوشته بودم. این تایپیک رو که دیدم گفتم به یاد ایام قدیم یه کم++c کار کنم. اینم سورسش.
فقط با اعداد مثبت و int ( تا 32000 ) کار می کنه. چون زیادم روش کار نکردم ممکنه استثتا هم توش پیدا بشه که من رعایت نکردم. اگه داشت و کاملش کردی اینجا بذار تا منم بگیرم.

موفق باشی!!!
miracle
چهارشنبه 22 فروردین 1386, 17:26 عصر
از باکت سورت استفاده می کنه..درسته؟!؟و اینکه از یکان یا صدگان شروع به سورت کنیم فرقی نمی کنه
raha_hakhamanesh
دوشنبه 10 اردیبهشت 1386, 01:57 صبح
از باکت سورت استفاده می کنه..درسته؟!؟و اینکه از یکان یا صدگان شروع به سورت کنیم فرقی نمی کنه

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

با تشکر
miracle
دوشنبه 10 اردیبهشت 1386, 04:41 صبح
استاد ما میگه که از ابتدا درسته
someCoder
دوشنبه 10 اردیبهشت 1386, 10:36 صبح
استاد ما میگه که از ابتدا درسته

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

http://en.wikipedia.org/wiki/Radix_sort
mdssoft
پنج شنبه 02 خرداد 1387, 21:36 عصر
اینجا (http://mds-soft.persianblog.ir/post/20) رو هم یه نگاه بنداز ، شاید به دردت بخوره
USERPC
چهارشنبه 10 آذر 1389, 10:16 صبح
با سلام
من شبه کد و نحوه تریس کردن الگوریتم کردن مبنایی(پایه ای )RADIXرا می خواستم .
لطفا خیلی زود مرا کمک کنید .
باتشکر
:لبخندساده:
MOH3N_FARYAD
جمعه 08 دی 1391, 16:17 عصر
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
جمعه 08 دی 1391, 17:21 عصر
ALBATE BE ZABANE C++