[排序算法] 基数排序

基数排序 【思想】基数排序属于“分配式排序”,分为高位优先法MSD和低位优先法LSD数组 低位优先法LSD:函数 ·从最低位k0开始排序spa ·对于排好的序列再用次低位k1排序code ·依次重复,直至对最高位kd-1排好序后,整个序列称为有序的blog 这是一个分、收;分、收;...;分、收的过程排序 【特色】稳定it 空间复杂度:O(dn)class 时间复杂度:O(n)效率 不用比较和移动
相关文章
相关标签/搜索