在算法竞赛中，有两种排序较为常见，第一种是$O(nlogn)$的排序，一般是基于比较的排序，第二种是桶排序。两种方法各有优劣，选取 …