【排序算法】十大排序之基数排序

基数排序

基数排序是一种非比较排序算法，通过将数字按照各个位上的数字进行排序，以达到排序的目的。它的基本思想是先按照最低位的数字进行排序，然后依次往高位进行排序，直到最高位。基数排序的时间复杂度为O(d(n+r))，其中n是待排序数组的长度，d是最大数字的位数，r是数字的基数，例如10进制中r=10。基数排序可以用于大数据量的排序，并且不受数字大小的限制。

基数排序的方式可以采用LSD（Least significant digital）或MSD（Most significant digital），LSD的排序方式由键值的最右边开始，而MSD则相反，由键值的最左边开始。

• MSD：先从高位开始进行排序，在每个关键字上，可采用计数排序。
• LSD：先从低位开始进行排序，在每个关键字上，可采用桶排序。

算法步骤

1. 找到数组中的最大值，确定最大位数。
2. 从最低位开始，分别对数组进行计数排序（下一位要排序的数组是前一位已排好的数组）。

基本实现

func GetMax(data []int) int {
   
	max := data[0]
	for i := 1; i < len(data); i