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

[bmvgod]

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

[hamedlll]

http://en.wikipedia.org/wiki/Sorting_algorithm

[omid_kma]

ما چیزی به اسم بهترین مرتب سازی نداریم هر کدوم مزایای خاص خودشون رو دارن
انتخاب sort بستگی به نوع داده ها , سایز داده ها , معماری cpu , میزان مرتب بودن داده ها , نیاز به stable بودن , قضای حافظه در دسترس و... داره .
مثلا شما selection sort با order n^2 رو در نظر بگیرید برای داده هایی با سایز کم از الگوریتم های سورت با O(nlogn هم بهتر جواب میده بخاطر cache friendly بودن .
در کل مرتب سازی مبحث خیلی گسترده ای هست
اگر سوالتون رو محدود تر می کردید مثلا می گفتید merge sort بهتره یا quick sort بهتر میشد جواب داد

[sa1378]

http://www.algorithmha.ir/post-%D9%85%D8%B1%D8%AA%D8%A8-%D8%B3%D8%A7%D8%B2%DB%8C-%D8%B3%D8%B1%DB%8C%D8%B9.aspx