[排序算法] 基數排序

基數排序 【思想】基數排序屬於「分配式排序」，分爲高位優先法MSD和低位優先法LSD 低位優先法LSD： ·從最低位k0開始排序 ·對於排好的序列再用次低位k1排序 ·依次重複，直至對最高位kd-1排好序後，整個序列稱爲有序的 這是一個分、收；分、收；...；分、收的過程 【特點】穩定 空間複雜度：O(dn) 時間複雜度：O(n) 不用比較和移動，採用分配和收集，時間效率高  基數排序有兩種存儲方

>>阅读原文<<