老余的水壶

摘要： 一、原理 ☆思想：对输入数据有要求，要在一定区间内，如课程成绩在[0,100]等；如果元素值差别太大，会造成桶内元素数量不均，桶排序就失去了意义。 桶排序是计数排序的变种，把计数排序中相邻的多个”小桶”放到一个”大桶”中，分完桶后，再对每个桶进行排序（一般用快排），最后合并所有桶得到有序数列； 通常 阅读全文