摘要：
ref: 算法导论基数排序是按数据位进行排序的算法，并且基数排序从最低有效位进行排序。排序过程：1） 按照第i（i初始为0）位数值对数据进行排序，对于i位相同的数据，不改变这些数据的相对位置。2） ++i，并重复上述操作，直到i等于数据的位数。问题一，为何不从最高有效位进行排序？ 从最高有效位排序时最直观的想法：先按最高有效位进行排序，将有相同有效位数值的数据划为一组，在组内递归应用算法：查看下一个有效位，继续分组。需要注意的是，这里需要保存大量的中间信息（需要保留分组信息）。问题二，为何可以排序？ 在排序过程中的不变量：如果算法已经过k位，则数据在K位上是有序的。 证明： 若数据在K位... 阅读全文
