動畫 | 什麼是基數排序？

基數排序和計數排序一樣無需進行比較和交換，和桶排序一樣利用分佈和收集兩種基本操作進行排序。基數排序是把每一個元素拆成多個關鍵字，一個關鍵字可以在每一個元素上同等的位置進行計數排序，一個元素拆成多個關鍵字可以看作是要進行幾輪分桶，以一個元素最長的長度爲準。 基數排序可以看成多（單）關鍵字的排序，可以想象成桶排序那樣分桶排序，也可以像計數排序那樣歸約化分治。 基數排序的思想是將待排序序列中的每組關鍵字

>>阅读原文<<