Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
3 / 0 / 0
Регистрация: 20.05.2022
Сообщений: 14

Поразрядная сортировка

20.05.2022, 14:06. Показов 686. Ответов 0

Студворк — интернет-сервис помощи студентам
нужно каким-то образом поместить в исходный код сортировку пузырьком с теми же числами. т.е. по итогу должно получаться два одинаковых списка. идей 0
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
const int n=10, col_razr=3;
 
int velich_razr(int chislo,int razr)//определение функции нахождения первой цифры числа
{
while(razr>1)
{
chislo/=10;
razr--;
}
return chislo%10;//возвращаем остаток от деления на 10
}
 
void sort_razr(int dop_mas[n][n], int mas[n], int razr)//определение функции сортировки
{
 
int mas_col[n], i,j, temp=0;
 
for(i=0; i<n; i++)//цикл, который присваивает каждому члену нового массива mas_col[n] значение 0
mas_col[i]=0;
 
for(i=0; i<n; i++)
{
int a=velich_razr(mas[i], razr);//присваивание целому числу a значения первой цифры соответсвующего числа массива
dop_mas[mas_col[a]][a]=mas[i];//присваивание в соответствующий разряд двумерного массива члена одномерного массива с соответствующей первой цифрой
mas_col[a]++;//ячейка в массиве для следующего числа с такой же первой цифрой
}
 
for(i=0; i<n; i++)//двойной цикл для присваивания соответствующего члена двумерного массива в соответствующую ячейку одномерного
{
for(j=0; j<mas_col[i]; j++)
{
mas[temp]=dop_mas[j][i];
temp++;
}
}
}
 
 
int main()
{
 
int razr, i;
int mas[n];// массив из 10 целых чисел
srand(time(NULL));
 
for (int i = 0; i < n; i++) mas[i] = rand() % 1000;//цикл для заполнения 10 случайных чисел в пределах 1000 в массив
 
int dop_mas[n][n];//двумерный целочисленный массив для дальнейшей сортировки чисел по разрядам
 
for(razr=1; razr<4; razr++)//цикл для 3 вызовов функции сортировки
sort_razr(dop_mas, mas, razr);
 
for(i=0; i<n; i++)//цикл вывода сортированных чисел на экран
cout<<mas[i]<<endl;
 
return 0;
}
Добавлено через 15 минут
цель вот в чем: необходимо сравнить эти два метода сортировки и выявить какой из них совершает меньше действий или какой из них занимает меньше места в памяти
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.05.2022, 14:06
Ответы с готовыми решениями:

Поразрядная сортировка
Необходимо реализовать метод поразрядной сортировки. Нужно отсортировать последовательность так, что бы она была отсортирована в порядке...

Поразрядная сортировка
Помогите решить проблему с кодом #include &quot;stdafx.h&quot; #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include &lt;string.h&gt; #include...

Поразрядная сортировка
*Задача* Программа запрашивает число, пользователь вводит , например 10000 , тогда программа генерирует 10000 случайных чисел от 0 до...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.05.2022, 14:06
Помогаю со студенческими работами здесь

Поразрядная сортировка
Подскажите пожалуйста почему если ввести больше 100 элементов то код не работает? #include &quot;stdafx.h&quot; ...

Поразрядная сортировка
Программа вылетает, не пойму почему? подскажите пожалуйста. #include &quot;iostream&quot; using namespace std; int n, col_razr=0; int...

Поразрядная сортировка
Приветствую, такая проблема, не получается нормально написать алгоритм поразрядной сортировки проблема с логикой void...

Сортировка Шелла, Поразрядная сортировка
Для того чтобы сравнение алгоритмов сортировки можно было считать корректным, каждый из них должен сортировать один и тот же массив...

Цифровая/поразрядная сортировка
Привет, знаний не хватает и времени тоже. прощу помощи Нужно в c++ реализовать цифровую сортировку, задавая рандом числа(большие, до...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru