PDA

View Full Version : الگوریتم SORT


حمیدرضاصادقیان
چهارشنبه 18 خرداد 1384, 07:43 صبح
سلام دوستان
میخواستم ببینم شما چه الگوریتمی برای مرتب کردن کلمات فارسی پیشنهاد میکنید.
ممون :sunglass:
حمیدرضاصادقیان
دوشنبه 23 خرداد 1384, 15:36 عصر
دوستان کسی نظری نداره؟؟؟؟؟؟؟؟
مهدی
دوشنبه 23 خرداد 1384, 23:41 عصر
Radix Sort همونیه که لازم داری!
whitehat
سه شنبه 24 خرداد 1384, 00:09 صبح
Radix Sort همونیه که لازم داری
خیر ! به دلیل اینکه حروف فارسی در کد پیج های مختلف پشت سر هم نیستند این مرتب سازی کاربردی نخواهد داشت.
شما بر اساس میزان حافظه - تعدادرکورد - می توانید مرتب سازی خود را انتخاب کنید .مهمترین مساله برای شما نوشتن یک تابع مقایسه می باشد که بتواند محل اختلاف دو عبارت فارسی را پیدا کند .
موفق باشید
مهدی
سه شنبه 24 خرداد 1384, 00:22 صبح
خیر ! به دلیل اینکه حروف فارسی در کد پیج های مختلف پشت سر هم نیستند این مرتب سازی کاربردی نخواهد داشت.
من شیوه مقایسه دو تا کارکتر با هم رو نگفتم که! روش سورت رو گفتم که مسلما برای این کار radix sort بهترین زمان اجرا رو داره! (اگر خواستید بگید ثابت کنم!)
فقط میمونه همون مساله ترتیب حروف فارسی که باید یه تابع یرای مقایسه دو تا حرف فارسی با هم بنویسید! اگرم در این زمینه مشکلیه بگید تا اونم بگم چطوریه :sunglass:
حمیدرضاصادقیان
سه شنبه 24 خرداد 1384, 15:46 عصر
ممنون ازشما که جواب دادین.
ممنون میشم کامل تر راهنمایی کنید
مهدی
سه شنبه 24 خرداد 1384, 20:52 عصر
http://www.cubic.org/docs/radix.htm
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/radixsort.html

این لینکها برای خود Radix Sort! ضمنا شما باید مبنا رو تعداد حروف الفبا بگیرید و بجای هر عدد یه حرف در نظر بگیرید.

اگر بازم مشکلی بود در خدمتم