基数排序

基本思想

从高位比较数据的每一位,若不同则判断出大小,若相同,继续比较地位.

算法分析

时间复杂度

O(dn): 其中d为数据维度

空间复杂度

O(n)

稳定性

稳定

适用场景

  • 电话号码
  • 英文词典

你可能感兴趣的:(基数排序)