1.找出序列中最大数，并确定最大数的位数。2.从最低位（或最高位，视 MSD 或 LSD 基数排序）开始，将所有数的同一数位放入桶中。使用计数排序对桶中的元素进行排序。3.按照数位的顺序重复步骤 2。基数排序的时间复杂度为 O(nk)，其中 n 是元素个数，k 是元素位数。稳定性是基数排序的一个重要特性，因为它保证了在排序过程中，相等元素的相对位置不变。这是由于排序过程对每个数位进行独立处理。算法示意图可直观展示基数排序的过程。