?? 算法 3.13.txt
字號:
算法 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
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -