数据结构第9章 排序(6)

} }

return(h); }

从基数排序的算法中可以看到：。基数排序适用于待排序的记录数目较多，但其关键字位数较少，且关键字每一位的基数相同的情况。若待排序记录的关键字有d位就需要进行d次\分配\与\收集\，即共执行d趟，因此，若d值较大，基数排序的时间效率就会随之降低。基数排序是一种稳定的排序方法。