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

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

27.11.2017, 14:17. Показов 639. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте,



Сортировка должна проходить на буквах, char. Но я покажу проблему на цифрах, так понятнее.
вот какая проблема
например, у меня есть массив 3 на 3
3 4 5
5 4 3
7 8 6


после первой сортировки получаю
2 1 3
т.е. 7 будет на 2 месте
8 будет на 1 месте
6 будет на 3 месте
после второй
1 2 3
т.е. последующая сортировка не учитывает предыдущую.
Нужно сортировать сами массивы. Но тогда мы выйдем на временные рамки.
Как правильно отобразить расположение массива на данном этапе не сортируя его?
я организовал 2 функции
1 мне нужна для того, чтобы задавать номер строки(разряд) непосредственно во вторую функцию. Она уже отвечает за сортировку.
первая функция -
Аргументы: двухмерный массив, количество слов, длина слов, фаза(разряд, который мы задаем в самом начале).
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
void Sort(char *arr[], int countWord, int sizeWord, int phase)
{ 
     for (int i = countWord - 1; i >= 0 && phase - 1 >= 0; phase--, i--) 
          RadixSort(arr, countWord, sizeWord, i); 
} 
// 2 функция это сама сортировка
// аргументы идут в том же порядке и имеют тот же смысл.
void RadixSort(char *arr[], int countWord, int sizeWord, int level) { 
// создаю массив под 26 элементов(26 букв в алфавите)
     int count[26]{0}; 
// массив под ответ
     int *b = new int[sizeWord]; 
// массив пронумерованный от 1 до n, длина слова.
     int *temp = new int[sizeWord]; 
// подсчет элементов, сколько каждого
     for (int i = 0; i < sizeWord; i++) { 
          count[(int)arr[level][i] - 97]++; 
          temp[i] = i + 1; 
} 
// суммирование, что стоит на каком месте
     for (int i = 1; i < 10; i++) 
          count[i] += count[i - 1]; 
 
// сама сортировка:
// вычисляется на каком месте должен стоять temp[i], пронумерованный массив
     for (int i = sizeWord - 1; i >= 0; i--) { 
 
          b[count[arr[level][i]- 97] - 1] = temp[i]; 
          count[arr[level][i] - 97]--; 
}
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
void RadixSort(char *arr[], int countWord, int sizeWord, int level);
void Sort(char *arr[], int countWord, int sizeWord, int phase);
int main() {
    // Веделение памяти под двухмерный массив
    int countWord, sizeWord, phase;
    cin >> countWord >> sizeWord >> phase;
 
    char **a = new char*[countWord];
    for (int i = 0; i < countWord; i++)
        a[i] = new char[sizeWord];
 
    // Заполнение
    for (int i = 0; i < countWord; i++)
        for (int j = 0; j < sizeWord; j++)
            cin >> a[i][j];
 
    Sort(a, countWord, sizeWord, phase);
    system("pause");
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.11.2017, 14:17
Ответы с готовыми решениями:

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

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

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.11.2017, 14:17
Помогаю со студенческими работами здесь

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

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

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

Поразрядная цифровая сортировка
Не пойму, как правильно исправить ошибки (С++ учу недавно, толком не разобралась) Подскажите, пожалуйста Срочно! #include...

Поразрядная сортировка MSD
Поразрядная сортировка MSD , есть???


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru