[排序算法] 基數排序

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

>>阅读原文<<