Skip to content

排序#

目录#

1. 基数排序#

对每个数字，按照其每个对应位上面的数字依次进行比较，从而进行排序。

为实现多关键字排序，通常有两种方法：

  1. 第1种方法是最高位优先法（MSD），按关键字位权重递减依次逐层划分成若干更小的子序列，我将所有子序列依次连接成一个有序序列。
  2. 第2种是最低位优先法（LSD），按关键字权重递增依次进行排序，最后形成一个有序序列。

基数排序可视化 By Algorithm Visualizer

基数排序可视化 By 菜鸟教程

Back to top