انواع الگوریتم های مرتب سازی

[kia.celever]

پاسخ : الگوریتم های sort

تابع سورت stl از الگوریتم Intro sort استفاده می‌کنه. به طور خلاصه این‌طوریه که تا یه عمق مشخصی Quick sort می‌زنه و بعد از اون از Heap sort استفاده می‌کنه.[nb]http://www.sgi.com/tech/stl/sort.html[/nb]

 

[rezaezio]

پاسخ : الگوریتم های sort

می خوام ثابت کنم سورت مقایسه ای از n.log n بهتر نمیشه
خوب همون طور که می دونید در ابتدای کار !n تا حالت مختلف برای آرایه مرتب شده داریم.
با مقایسه دو عنصر حداکثر نیمی از حالت ها ، باطل میشه ؛ (چرا ؟ )
و در نهایت ما باید به یکی از اون !n حالت اولیه برسیم ، پس از حداقل به اندازه لاگ !n مقایسه لازم داریم
اردر !n با n^n یکیه ، پس میشه لاگ اِن به توان اِن و برابر با اِن لاگ اِن هست .

 

[maziar]

پاسخ : الگوریتم های sort

چیجوری میشه یه ترکیبی از مرج و هیپ درست کرد ؟

مثلا خود سورت ++c مخلوطی از این 2 تاست.

من خیلی دنبالش گشتم ولی جوابی باسش پیدا نکردم کسی چیزی میدونه بگه بی زحمت.

خب بد نیست یه نگاهی به کد تابع سورت بندازی :)‌ می فهمی چجوری حال داشتم توضیح میدادم. ولی فردا امتحان دارم و وقتش نیست!!!

کوییک سورت یه الگوریتمه رندم هست و بعضی جاها خوب جواب نمیده ولی اکثر جاها بهترین جواب رو میده. ب خاطر همین جاهایی که کوییک سورت خوب ج نمیده از مرج استفاده میشه.
و البته میشه خیلی راحت مرج رو با هیپ ترکیب کرد، خیلی راحت تر از اونی که فکرشو کنی حتا فقط یه دور فکر کنی می فهمی.

می خوام ثابت کنم سورت مقایسه ای از n.log n بهتر نمیشه
خوب همون طور که می دونید در ابتدای کار !n تا حالت مختلف برای آرایه مرتب شده داریم.
با مقایسه دو عنصر حداکثر نیمی از حالت ها ، باطل میشه ؛ (چرا ؟ )
و در نهایت ما باید به یکی از اون !n حالت اولیه برسیم ، پس از حداقل به اندازه لاگ !n مقایسه لازم داریم
اردر !n با n^n یکیه ، پس میشه لاگ اِن به توان اِن و برابر با اِن لاگ اِن هست .

بحتمل تو تمام کتاب ها اثباتش هست. ولی خیلی خوبه اگه خودت بتونی ثابتش کنی‌:)

و در نهایت عارض میشم که در دنیا واقعی خودتونو بکشین هم سورت سی ++‌از هر چیزی که بنویسید بهتر خواهد بود. ( علتش رو در جایی جدایه از روش جستجو باید کرد. یعنی اصلن مدله نوشته شدنش و نوعه استفاده از متغیر هاش فرق می کنه. )

 

[majid mhm]

الگوریتم ادغام (merge sort)

سلام دوستان در مورد الگوریتم ادغام اطلاعات میخام(در زبان c)! چه طور عمل می کنه ؟ و اصلا اینکه با توابع چطور بنویسمش؟

 

[The Smith]

پاسخ : الگوریتم ادغام (merge sort)

http://paste.ubuntu.com/6551634/

کدو بخونی دقیقا میفهمی :)

 

[majid mhm]

پاسخ : الگوریتم ادغام (merge sort)

سلام ان شاالله که می فهمم اگه نفهمیدم ازتون سوال می کنم