参考文章：https://www.cnblogs.com/bqwzx/p/11029264.html

基本思想：以空间换时间，以有序集合（集合内容为待排序数据的distinct）为基础，将待排序数据出现的次数匹配至有序集合，然后按序按次数输出有序集合数据。

推荐看上面的参考文章，图文并茂，写的很好。

?