楼主:
Qoo2222 (Qoo2222)
2017-02-10 08:20:21※ 引述《socket (插头)》之铭言：
: 各位大大们晚上好！
: 最近插头哥在对以前的片子做排序，想说依照发行年份排序一下
: 估狗到一个方法叫做"Quick sort"
: 看名称感觉就很quick
: 有比quick sort还quick的sort吗
: 还是说quick sort已经quick到不能再quick了？
: 如果quick sort不是最quick的sort，那为何他还能称作quick sort???
因为要看对象
如果你的资料刚好是逆着摆
quick sort 会需要 O(n^2) 不过正常不会发生这种状况
但是针对random的情况
quick sort还是王者
而且也不需要额外的内存
(对于大量的资料来说 这也是需要考虑的一点)
https://goo.gl/jdJyci
排序算法多到数不清
各有其优缺点 (不过有些是来乱的)
但是要注意 O(n*log(n)) 不代表就是一样快
作者:
whitefox (å…«åè¬å®šå˜å®…ç”·)
2017-02-10 08:21:00tree sort
作者:
ex8338 (三十八)
2017-02-10 08:22:00bucket sort
作者:
SupCat (空空)
2017-02-10 08:22:00MergeSort笑而不语
作者:
SupCat (空空)
2017-02-10 08:26:00obovSowt
作者:
PriusC 2017-02-10 08:26:00quicksort每次选pivot随机选就好了 逆序一样平均O(n log n如果是为了省空间那heap sort不是更好 in place O(nlogn)
作者:
SupCat (空空)
2017-02-10 08:33:00我以为mergesort最无敌 = =
作者:
cisbpmtw (cisbpmtw)
2017-02-10 08:35:00Pau Ga Sort表示推PauGa Sort 跟 MarcGa Sort
作者: tatsuo25103 (寒冰记忆) 2017-02-10 08:58:00
我都用yoyosort,直接绕过，不用内存
作者: Yan5566 2017-02-10 09:03:00
推楼上的yoyosort 直接绕过排序算法 得到最终结果