使用Python实现基数排序算法

基数排序是一种非比较型整数排序算法，核心思想是按数字每一位（从低位到高位）分桶收集。基本步骤：先确定数组中最大数的位数，再从最低位到最高位，对每一位数字进行“分桶”（0-9共10个桶）和“收集”操作，将当前位数字相同的元素放入同一桶，按桶顺序收集更新数组，直至所有位处理完毕。Python实现通过循环位数、计算当前位数字分桶并收集，时间复杂度为O(d×(n+k))（d为最大数位数，n为数组长度，k=10），空间复杂度O(n+k)。适合位数少的整数数组，处理负数时可先转正数排序再恢复符号。