排序小feature（计数排序和基数排序）

基数排序为什么从低位开始排：

[例如] 一个无序数列{655 392 694 436 29 826 171 180};

先从最高位排序：{826 694 655 436 392 171 180 29};

再对次高位排序：只能对高位是6的{694 655}单独排序，对高位是1的{171 180}单独排序。

且：基数排序从低位开始排的时候要注意内部稳定性，这样才能保证算法的稳定性

 

计数排序为什么要计算C'：

 

 

1：稳定性

 

2：不丢失A数组中数据的其他信息