算法 3.13.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 14 行

算法 3.13
void RadixPass( RcdType A[], RcdType B[], int n, int i ) {
  // 对数组A中记录关键字的"第i位"计数，并按计数数组count的值
  // 将数组A中记录复制到数组 B中
  for ( j=0; j<RADIX; ++j ) count[j] = 0;             // 计数数组初始化为0
  for ( k=0; k<n; ++k ) count[ A[k].keys[i] ] ++;     // 对关键字的对第i位"计数"
  for ( j=1; j<RADIX; ++j ) count[j] = count[j-1] + count[j];  // 累加操作
  for ( k=n-1; k>=0; --k ) {                          // 从右端开始复制记录
     j = A[k].keys[i];
     B[ count[j]-1 ] = A[k];
     count[j]--;
   }// for
}// RadixPass