線性時間排序——基數排序、桶排序

之前一直以爲基數排序就是桶排序，但是看了書發現還是有不同的。 基數排序 主要思想是按照位數劃分，在每一位中按照計數排序的思想來進行。 主要是應用於卡片排序機上（具體是啥不清楚了，但是貌似也是和計算有關的） 例：321 986 123 432 543 018 765 678 987 789 098 890 109 901 210 012 1.只看個位數，因爲只有0-9這幾種可能，每一種都給一個數組來

>>阅读原文<<