老余的水壶

摘要： 一、原理 ☆思想：对输入数据有要求，要在一定区间内，如课程成绩在[0,100]、人的年龄在[0,500]等；申请一个额外空间，长度为区间长度，遍历输入序列，统计区间中每个索引值的出现次数，根据统计次数把区间索引值复制到输入序列指定位置； ☆过程：以递增为例，输入序列用数组arr表示，长度为n，遍历数 阅读全文