#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];
}
}
Сортировка по основанию
Новые материалы
ИИ для общего блага, часть вторая
В нашем последнем блоге мы исследовали возможности ИИ для общего блага, указав на несколько инициатив по поиску действенных решений для продвижения справедливых и беспристрастных систем ИИ. По..
Время расцвета закончилось
Большую часть своей карьеры в индустрии программного обеспечения программисты работали с головой в песок.
Успех в отрасли требует навыков презентации и обучения других.
Ценность улучшенных..
Будущее сельского хозяйства: новый уровень производительности с современными технологиями
По мере роста населения мира растет и спрос на продукты питания. Фермеры сталкиваются с растущим давлением необходимости повышать урожайность и максимизировать производительность, манипулируя..
Состояние совместной фильтрации в 2022 году, часть 1
ResBeMF: Улучшение прогнозируемого охвата совместной фильтрации на основе классификации (arXiv)
Автор: Анхель Гонсалес-Прието , Авраам Гутьеррес , Фернандо Ортега , Рауль Лара-Кабрера..
Зачем изучать PYTHON в 2022 году !
Python — востребованный, доступный язык программирования с активным, постоянно растущим сообществом пользователей. Для тех, кто хочет сменить профессию в мире технологий с помощью..
Решение капч с помощью Puppeteer
Это руководство предназначено для текстовых кодов, а не для reCAPTCHA Google (см. конец этого сообщения).
Требования:
Антикапча или любой другой сервис по разгадыванию капчи. Модуль..
7 встроенных библиотек Python, которые необходимо знать
7 встроенных библиотек Python, которые необходимо знать
Стандартная библиотека Python значительно упрощает жизнь программистов, предоставляя широкий набор функций. Мы выбираем несколько..