排序算法---3

不是基于比较的排序算法，思想来源于桶排序。时间复杂度O(N)

1、计数排序

比如对于身高排序，将不同身高设置为不同的桶，再将相应的身高放入相应的桶内，然后将相应桶内的人拿出来即可。

2、基数排序

比如对于多个三位数进行排序，首先设定0-9十个桶，先跟据个位上的数，将其入桶，然后再依次到出，再根据十位上的数，入桶，倒出，再根据百位上的数入桶，再倒出就是排好序的。