PDA

View Full Version : radix sort

hesam187
یک شنبه 05 فروردین 1386, 02:19 بعد از ظهر
سلام

بچه کسی هست بدونه الگوریتم radix sort چجوری کار میکنه
اگه Source code اونو داشته باشین ممنون میشم بهم بدین
bermooda
یک شنبه 05 فروردین 1386, 02:40 بعد از ظهر
منظورت از اینکه چجوری کار میکنه الگوریتمه شه؟
hesam187
یک شنبه 05 فروردین 1386, 03:55 بعد از ظهر
ببینین این یه نوع الگوریتم برای مرتب سازی هست می خوام بدونم کسی این الگوریتمو نداره
حتی اگه شبه کدش هم باشه ممنون میشم
raha_hakhamanesh
یک شنبه 05 فروردین 1386, 04:03 بعد از ظهر
با سلام

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

موفق باشی!!!
miracle
چهارشنبه 22 فروردین 1386, 06:56 بعد از ظهر
از باکت سورت استفاده می کنه..درسته؟!؟و اینکه از یکان یا صدگان شروع به سورت کنیم فرقی نمی کنه
raha_hakhamanesh
دوشنبه 10 اردیبهشت 1386, 03:27 قبل از ظهر
از باکت سورت استفاده می کنه..درسته؟!؟و اینکه از یکان یا صدگان شروع به سورت کنیم فرقی نمی کنه

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

با تشکر
miracle
دوشنبه 10 اردیبهشت 1386, 06:11 قبل از ظهر
استاد ما میگه که از ابتدا درسته
someCoder
دوشنبه 10 اردیبهشت 1386, 12:06 بعد از ظهر
استاد ما میگه که از ابتدا درسته

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

http://en.wikipedia.org/wiki/Radix_sort
mdssoft
پنج شنبه 02 خرداد 1387, 11:06 بعد از ظهر
اینجا (http://mds-soft.persianblog.ir/post/20) رو هم یه نگاه بنداز ، شاید به دردت بخوره