桶排序就是O(1)的啊，基本问题。
面试官就是期望你答出桶排序，然后说明在什么情况下能用桶顺序。

【 在 johnfader 的大作中提到: 】
: 就是面试时，问了一些排序算法，快速排序比冒泡快些。
: 如果空间换时间的话，就是排序平衡二叉树，红黑树之类，最快是hash算法。
: 然后对方说，hash也不一定是最快的，如果有碰撞，就不是O(1)了。
: ...................
--
FROM 114.92.8.*