內排序算法之 —— 基數排序

基數排序是一種常見的算法，雖然在各個數據結構教材中都能看到，但在面試或筆試中卻很少遇到，本篇博客簡要講解基數排序的算法原理和效率。 基數排序不同於其他的排序算法，它不是基於比較的算法。基數排序是一種藉助多關鍵字排序的思想對單邏輯關鍵字進行排序的方法。它是一種穩定的排序算法。多關鍵字排序中有兩種方法：最高位優先法(MSD)和最低位優先法（LSD）。通常用於對數的排序選擇的是最低位優先法，即先對最次位

>>阅读原文<<