基數排序的方式可以采用LSD(Least significant digital)或MSD(Most significant digital),LSD的排序方式由鍵值的最右邊開始,而MSD則相反,由鍵值的最左邊開始。
  以LSD為例,假設原來有一串數值如下所示:
  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, 65, 28, 39
  接著再進行一次分配,這次是根據十位數來分配:
  0
  1 14
  2 22 28
  3 39
  4 43
  5 55
  6 65
  7 73
  8 81
  9 93
  接下來將這些桶子中的數值重新串接起來,成為以下的數列:
  14, 22, 28, 39, 43, 55, 65, 73, 81, 93
  這時候整個數列已經排序完畢;如果排序的對象有三位數以上,則持續進行以上的動作直至最高位數為止。
  LSD的基數排序適用于位數小的數列,如果位數多的話,使用MSD的效率會比較好,MSD的方式恰與LSD相反,是由高位數為基底開始進行分配,其他的演算方式則都相同。