明白计数排序的原理,但是不明白基数排序的原理,为什么每一趟排序只考虑数的某一位,但最终就能对元素进行排序 第一趟排序,按照元素的个位排序,第二趟排序,按照元素的十位排序,第三趟排序,按照元素的百位排序....,各趟排序之间没有联系,为何最终就能对元素进行排序
因为十位数天然大于个位数,百位数天然大于十位数,每一次排序都是对同一数量级的排序。
问题是每趟排序只是取一位,不涉及到该位的权重