سلام
ببینم شما خبر داربن سریع ترین روش مرتب سازی اعداد جدا از پراکندگی اون ها چیه؟
یا سریع ترین روش جستجو؟
دقیقا در حال حاظرش رو میخوامبدونم و نه به طور کلی.
خیلی ممنون از دوستانی که جواب میدن!
Printable View
سلام
ببینم شما خبر داربن سریع ترین روش مرتب سازی اعداد جدا از پراکندگی اون ها چیه؟
یا سریع ترین روش جستجو؟
دقیقا در حال حاظرش رو میخوامبدونم و نه به طور کلی.
خیلی ممنون از دوستانی که جواب میدن!
مرتب سازی سریع یا quick sort که در بهترین و متوسط ترین حالت دارای مرتبه زمانی nlogn و در بدترین حالت n2 می باشد
heapsort
بدترین ، بهترین و زمان متوسط اجراش nlgn هس!
کلا یک الگوریتم خاص در همه شرایط بهترین نیس!
ممنون از کمکتون اما من میخوام الگوریتم روز دنیا رو بدونم چیه. آیا هنوز هم همین الگوریتم سریع ترینه؟نقل قول:
ممنون
اینجا اطلاعاتی خوبی هست در مورد الگوریتم های مرتب سازی
:
کد:http://en.wikipedia.org/wiki/Sorting_algorithm
ممنون دوست خوبم بله من سعی کردم سایت هایی که تو اینترنت اطلاعات کیدن رو تا جای ممکن بر رسی بکنم.نقل قول:
البته خیلی از مقالات ISI رو نمیتونم بگیرم. برای همین نمیدونم بهترین روشی که تا امروز کشف شده چیه.
بازم ممنون از کمکت.
اگه به نتیجه ی خوبی رسیدم میام اینجا میگم.
یا حق
حدود یک ماه پیش در مجله ای مرتب سازی حبابی رو به عنوان کارآمد ترین مرتب سازی اعلام کرده بودندنقل قول:
نمیدونم تا این یک ماه تغییری کرده یا نه؟
من هم ار به نتیجه ای رسیدم میام اینجا و میگم
سریع ترین الگوریتم Quick Sort هست که تا اینجا معرفی شده . ولی این الگوریتم در حالتی که هدف ما از قبل کامل مرتب شده بوده باشد بدترین نتیجه را می دهد . با این حال من فکر کنم در عمل Heap Sort همیشه خوب عمل می کنه .