سلام دوستان
میخواستم ببینم شما چه الگوریتمی برای مرتب کردن کلمات فارسی پیشنهاد میکنید.
ممون :sunglass:
Printable View
سلام دوستان
میخواستم ببینم شما چه الگوریتمی برای مرتب کردن کلمات فارسی پیشنهاد میکنید.
ممون :sunglass:
دوستان کسی نظری نداره؟؟؟؟؟؟؟؟
Radix Sort همونیه که لازم داری!
خیر ! به دلیل اینکه حروف فارسی در کد پیج های مختلف پشت سر هم نیستند این مرتب سازی کاربردی نخواهد داشت.نقل قول:
Radix Sort همونیه که لازم داری
شما بر اساس میزان حافظه - تعدادرکورد - می توانید مرتب سازی خود را انتخاب کنید .مهمترین مساله برای شما نوشتن یک تابع مقایسه می باشد که بتواند محل اختلاف دو عبارت فارسی را پیدا کند .
موفق باشید
من شیوه مقایسه دو تا کارکتر با هم رو نگفتم که! روش سورت رو گفتم که مسلما برای این کار radix sort بهترین زمان اجرا رو داره! (اگر خواستید بگید ثابت کنم!)نقل قول:
خیر ! به دلیل اینکه حروف فارسی در کد پیج های مختلف پشت سر هم نیستند این مرتب سازی کاربردی نخواهد داشت.
فقط میمونه همون مساله ترتیب حروف فارسی که باید یه تابع یرای مقایسه دو تا حرف فارسی با هم بنویسید! اگرم در این زمینه مشکلیه بگید تا اونم بگم چطوریه :sunglass:
ممنون ازشما که جواب دادین.
ممنون میشم کامل تر راهنمایی کنید
http://www.cubic.org/docs/radix.htm
http://ciips.ee.uwa.edu.au/~morris/Y...radixsort.html
این لینکها برای خود Radix Sort! ضمنا شما باید مبنا رو تعداد حروف الفبا بگیرید و بجای هر عدد یه حرف در نظر بگیرید.
اگر بازم مشکلی بود در خدمتم