算法 3.12.txt

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

算法 3.12
void RadixSort( SqList &L ) {
  // 对顺序表 L 进行基数排序
  RcdType C[L.length];                          //开设同等大小的辅助空间用于复制数据
  i= bitsnum-1;
  while ( i >= 0 ) {
    RadixPass( L.r, C, L.length, i );           // 对L.r进行一趟基数排序，排序结果存入 C
    i--;
    if (i >=0 ) {
      RadixPass( C, L.r, L.length, i );         // 对C进行一趟基数排序，排序结果存入L.r
      i--;
    }
    else
     for ( j=0;  j<l.length; ++j ) L.r[j] = C[j]; // 排序后的结果在C中，复制至L.r中
  }// while
}// RadixSort