※ 引述《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)) 不代表就是一样快