PDA

نسخه کامل مشاهده نسخه کامل : سریع ترین روش مرتب سازی، جستجو؟


Arman_BM
08-01-2010, 22:55
سلام
ببینم شما خبر داربن سریع ترین روش مرتب سازی اعداد جدا از پراکندگی اون ها چیه؟
یا سریع ترین روش جستجو؟
دقیقا در حال حاظرش رو میخوامبدونم و نه به طور کلی.


خیلی ممنون از دوستانی که جواب میدن!
roya_borhany
09-01-2010, 15:12
مرتب سازی سریع یا quick sort که در بهترین و متوسط ترین حالت دارای مرتبه زمانی nlogn و در بدترین حالت n2 می باشد
soheilsmart
09-01-2010, 15:14
heapsort
بدترین ، بهترین و زمان متوسط اجراش nlgn هس!
کلا یک الگوریتم خاص در همه شرایط بهترین نیس!
Arman_BM
09-01-2010, 15:16
مرتب سازی سریع یا quick sort که در بهترین و متوسط ترین حالت دارای مرتبه زمانی nlogn و در بدترین حالت n2 می باشد

ممنون از کمکتون اما من میخوام الگوریتم روز دنیا رو بدونم چیه. آیا هنوز هم همین الگوریتم سریع ترینه؟

ممنون
soheilsmart
09-01-2010, 15:22
اینجا اطلاعاتی خوبی هست در مورد الگوریتم های مرتب سازی
:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
Arman_BM
09-01-2010, 15:54
اینجا اطلاعاتی خوبی هست در مورد الگوریتم های مرتب سازی
:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

ممنون دوست خوبم بله من سعی کردم سایت هایی که تو اینترنت اطلاعات کیدن رو تا جای ممکن بر رسی بکنم.
البته خیلی از مقالات ISI رو نمیتونم بگیرم. برای همین نمیدونم بهترین روشی که تا امروز کشف شده چیه.
بازم ممنون از کمکت.
اگه به نتیجه ی خوبی رسیدم میام اینجا میگم.
یا حق
roya_borhany
09-01-2010, 17:16
ممنون از کمکتون اما من میخوام الگوریتم روز دنیا رو بدونم چیه. آیا هنوز هم همین الگوریتم سریع ترینه؟

ممنون

حدود یک ماه پیش در مجله ای مرتب سازی حبابی رو به عنوان کارآمد ترین مرتب سازی اعلام کرده بودند
نمیدونم تا این یک ماه تغییری کرده یا نه؟
من هم ار به نتیجه ای رسیدم میام اینجا و میگم
sin2x=2sinxcosx
09-01-2010, 19:04
سریع ترین الگوریتم Quick Sort هست که تا اینجا معرفی شده . ولی این الگوریتم در حالتی که هدف ما از قبل کامل مرتب شده بوده باشد بدترین نتیجه را می دهد . با این حال من فکر کنم در عمل Heap Sort همیشه خوب عمل می کنه .