C程序设计第七章排序.ppt

7.5.2 基数排序 基数排序依次依据各关键字重量进展“安排”、“收集”完成排序 在单关键字排序中，一个关键字可以看作由假设干个关键字重量复合而成，如整数可视为假设干数位的集合。 基数排序例 7.5.2 基数排序 用数组实现的基数排序算法 void RadixSort(int data[], int n) { const int radix = 10; const int digits = 10;? int i,j,k,factor;? queueint queues[radix]; ? for ( i = 0,factor = 1; i digit