关于基数排序正确性的理解

基数排序思想

对n个d位数，将他们从低位到高位进行d轮排序，最后的结果是有序的。

对于其正确性理解

基数排序的正确性需要所使用的排序算法是稳定的为前提。
稳定，意味着在进行高位排序的时候，在高位相同的情况下，其原有的相对顺序是不变的。再加上低位的顺序已经确定，则最后的结果是正确的。

（随手写下的思考，欢迎批评指正）