[排序算法] 基数排序

基数排序 【思想】基数排序属于“分配式排序”，分为高位优先法MSD和低位优先法LSD 低位优先法LSD： ·从最低位k0开始排序 ·对于排好的序列再用次低位k1排序 ·依次重复，直至对最高位kd-1排好序后，整个序列称为有序的 这是一个分、收；分、收；...；分、收的过程 【特点】稳定 空间复杂度：O(dn) 时间复杂度：O(n) 不用比较和移动，采用分配和收集，时间效率高  基数排序有两种存储方

>>阅读原文<<