基數排序(C++版)

假設原來有一串數值以下所示: 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根據個位數的數值,在走訪數值時將它們分配至編號0到9的桶子中: 0 1 81 2 22 3 73 93 43 4 14 5 55 65 6 7 8 28 9 39 第二步: 接下來將這些桶子中的數值從新串接起來,成爲如下的數列: 81, 22, 73, 93, 43, 14, 55, 6
相關文章
相關標籤/搜索