阅读背景：

桶排序、冒泡排序、快速排序 -- 算法学习 小结篇

来源：互联网 
// 桶排序  原理：使用数组实现，参与排序的数与数组下标相同，数字排序后所在位置即为对应数组下标所在，初始化时，整个数组均为0，每有一个数找到对应下标，则对应下标所在数组单元内容+1，由于是用数组下标“标记”数字所在位置，所以在一定范围内排序，且数字密度较大时，这个算法是比较可行的，比如班级同学的成绩统计，只需创建成绩上限分值大小的数组即可。但是当参与数的数值较大，且数字密度小的时候就不划算了，比如给63335，23，2排序时，需要创建一个63335的小的数组，是在是有点浪费资源。// 桶排序  原理：使用数组实现，参与排序的数与数组下标相同，数字排序后所在位置即为对应数组下标

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: