2016年10月8日
线性时间排序：计数排序、计数排序、桶排序
摘要： 计数排序： 对于比较密集的整数，比如全校学生的成绩（0-100），直接放入101个桶（计数器），设置桶宽为1即可，稳定排序。 基数排序： 对于已知长度的整数，比如三位数，可以先排序个位数，然后十位数，然后百位数（不是从上往下排），稳定排序。 桶排序： 对于[0,1)，这样的double型均匀分布，可 阅读全文
posted @ 2016-10-08 21:19 TonyLuis 阅读(188) 评论(0) 推荐(0) 编辑