相关代码 |
|
算法 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 }// while }// RadixSort
相关资源 |
|