🤩 桶排序

桶排序

例如有10个学生的成绩(68、75、54、70、83、48、80、12、75、92)

成绩在0~100区间,则可以划分为10个桶

分配

0~9放在0区间,10~19放在1区间,然后用较好的排序算法对每个区间进行排序

排序

然后使用O(n)的时间将内容取出,就得到了有序的序列