سلام
ببینم شما خبر داربن سریع ترین روش مرتب سازی اعداد جدا از پراکندگی اون ها چیه؟
یا سریع ترین روش جستجو؟
دقیقا در حال حاظرش رو میخوامبدونم و نه به طور کلی.
خیلی ممنون از دوستانی که جواب میدن!
سلام
ببینم شما خبر داربن سریع ترین روش مرتب سازی اعداد جدا از پراکندگی اون ها چیه؟
یا سریع ترین روش جستجو؟
دقیقا در حال حاظرش رو میخوامبدونم و نه به طور کلی.
خیلی ممنون از دوستانی که جواب میدن!
Last edited by Arman_BM; 08-01-2010 at 23:19.
مرتب سازی سریع یا quick sort که در بهترین و متوسط ترین حالت دارای مرتبه زمانی nlogn و در بدترین حالت n2 می باشد
heapsort
بدترین ، بهترین و زمان متوسط اجراش nlgn هس!
کلا یک الگوریتم خاص در همه شرایط بهترین نیس!
ممنون از کمکتون اما من میخوام الگوریتم روز دنیا رو بدونم چیه. آیا هنوز هم همین الگوریتم سریع ترینه؟
ممنون
اینجا اطلاعاتی خوبی هست در مورد الگوریتم های مرتب سازی
:
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ممنون دوست خوبم بله من سعی کردم سایت هایی که تو اینترنت اطلاعات کیدن رو تا جای ممکن بر رسی بکنم.
البته خیلی از مقالات ISI رو نمیتونم بگیرم. برای همین نمیدونم بهترین روشی که تا امروز کشف شده چیه.
بازم ممنون از کمکت.
اگه به نتیجه ی خوبی رسیدم میام اینجا میگم.
یا حق
حدود یک ماه پیش در مجله ای مرتب سازی حبابی رو به عنوان کارآمد ترین مرتب سازی اعلام کرده بودند
نمیدونم تا این یک ماه تغییری کرده یا نه؟
من هم ار به نتیجه ای رسیدم میام اینجا و میگم
سریع ترین الگوریتم Quick Sort هست که تا اینجا معرفی شده . ولی این الگوریتم در حالتی که هدف ما از قبل کامل مرتب شده بوده باشد بدترین نتیجه را می دهد . با این حال من فکر کنم در عمل Heap Sort همیشه خوب عمل می کنه .
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)