线性时间排序——基数排序、桶排序

之前一直以为基数排序就是桶排序，但是看了书发现还是有不同的。 基数排序 主要思想是按照位数划分，在每一位中按照计数排序的思想来进行。 主要是应用于卡片排序机上（具体是啥不清楚了，但是貌似也是和计算有关的） 例：321 986 123 432 543 018 765 678 987 789 098 890 109 901 210 012 1.只看个位数，因为只有0-9这几种可能，每一种都给一个数组来

>>阅读原文<<