基数排序详解(附动画演示+代码实现)

• LSD：排序方式从数值的低位(最右边)开始
  • {73, 28, 93, 43, 55, 14, 22, 65, 26, 81}
    
• MSD：排序方式从数值的高位(最左边)开始
  • {73, 28, 93, 43, 55, 14, 22, 65, 26, 81}
    

一、LSD 升序动画演示

二、LSD 升序代码实现

int LsdSort(int *nums, int numsSize) 
{
   
   
  int64_t *i64 = NULL, *temp, max, min, j;
  int      i, count[10], ret = -1;
 
  if (NULL == nums && numsSize <= 0) 
    goto err;
 
  i64 = (int64_t *)malloc