桶排序

根据定理结论,仅仅基于比较进行的排序,所有的这些算法他的最坏时间复杂度,下界是O(N logN),也就是不管有多快,总能制造出一个最坏情况,让他用最快的算法跑,他也只能跑到N logN。

有没有可能更快?

有可能,那就是除了比较之外做一些别的事

为每一个成绩构造一个桶,于是就建了101个桶

当M非常小的时候,其实就是线性算法了