相关代码 |
|
算法 3.13 void RadixPass( RcdType A[], RcdType B[], int n, int i ) { // 对数组A中记录关键字的"第i位"计数,并按计数数组count的值 // 将数组A中记录复制到数组 B中 for ( j=0; j for ( k=0; k for ( j=1; j for ( k=n-1; k>=0; --k ) { // 从右端开始复制记录 j = A[k].keys[i]; B[ count[j]-1 ] = A[k]; count[j]--; }// for }// RadixPass