- #include <limits>
- #include <cmath>
- #include <string>
- #include "radix.h"
- Rad::Rad()
- {
- mem=0;
- rtok=1;
- o = 0;
- cnt = new int[o];
- rtok=base;
- }
- void Rad::radix(int* A[],int* B[])
- {
- for(j=0; j<n; j++)
- {
- A[j] = B[j];
- }
- for(int i=0; i<k; i++ )
- {
- for(j=0; j<base; j++)
- {
- cnt[j]=0;
- }
- for(j=0; j<base; j++)
- {
- mem = A[j];
- cnt[(mem/rtok)%base]++;
- }
- for(j=1; j<base; j++)
- {
- cnt[j] = cnt[j-1] + cnt[j];
- }
- for(j=n-1; j>=0; j--)
- {
- mem=A[j];
- B[--cnt[(mem/rtok)%base]] = mem;
- }
- for(j=0; j<n; j++)
- {
- A[j] = B[j];
- }
- }
- }
asdf
By: asdf | Date: Oct 25 2008 00:44 | Format: None | Expires: never | Size: 961 B | Hits: 1101
Latest pastes
17 hours ago
2 days ago
3 days ago
6 days ago
7 days ago