Skip to content

Latest commit

 

History

History
 
 

radixSort

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

基数排序算法

算法描述:基数排序类似计数排序,需要额外的空间来记录对应的基数内的数据 额外的空间是有序的,最终时间复杂度O(nlogrm),r是基数,r^m=n.当给定 特定的范围,计数排序又可以叫桶排序,当以10进制为基数时就是简单的桶排序

算法步骤

  • 从个位开始排序,从低到高进行递推
  • 比较过程中如果遇到高位相同时,顺序不变

算法分两类

  1. 低位排序LSD
  2. 高位排序MSD