基数,计数, 桶排序---朴素思想

基数排序:
(非负整数)
高位相同,数的大小,由地位决定,
高位不同,高位大的数更大。
缺点: 不好实现

计数排序
统计每个数出现在以该数为下标的数组中的次数,因为数组下标本来有序,因此遍历一遍把每个数重新取出来就排好序了.
缺点: 数的范围不能特别大

堆排序:
设置桶范围,不同的数,落入不同的桶, 属于不同的大小范围, 相当于给一群数分为不同的大小等级.
桶范围内的数,进行排序,确定更小的顺序.
缺点: 要求数分布均匀在每一个桶中, 难以把握桶的数量和范围.