#include‹iostream›
#include‹limits.h›
с использованием пространства имен std;
int getMax(int[],int);
void Radix(int[],int );
void Count(int[],int,int);
int main()
{
int size;
cout‹‹”Введите размер Массив: «;
cin››size;
int A[size];
for(int i=0;i‹size;i++){
cin››A[ i];
}
Основание (A, размер);
for(int x:A){
cout‹‹x‹‹” “;
}< br /> }
void Radix(int ​​A[],int size)
{
int Max=getMax(A,size);
for(int pos=1;Max /pos›0;pos*=10){
Count(A,size,pos);
}
}
int getMax(int ​​a[],int size){
int max=INT_MIN;
for(int i=0;i‹size;i++){
if(a[i]›max){
max=a[i ];
}
}
return max;
}
void Count(int a[],int size,int pos){
int count[ 10]={0};
int temp[size];
for(int i=0;i‹size;i++){
count[(a[i]/pos)%10]++;
}
for(int i=1;i‹10;i++){
count[i]+=count[i-1];
}
for(int i=size-1;i›=0 ;i — )
{
temp[ — count[(a[i]/pos)%10]]=a[i];
}
for(int i= 0;i‹size;i++){
a[i]=temp[i];
}
}