Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.62/21: Рейтинг темы: голосов - 21, средняя оценка - 4.62
 Аватар для Виталя97
2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93

Сортировка строк матрицы в алфавитном порядке

04.05.2015, 17:14. Показов 4780. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Создаем двумерный динамический массив в котором надо отсортировать строки в алфавитном порядке.

Вот код:

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
void sortirowka(char **mass, int razmer) 
{
    char temp; 
    
    for (int i = 0; i < razmer; i++) {
        for (int j = 0; j < razmer; j++) {
            cout << mass[i][j];
        }
    }
    cout << endl;
 
    
    for (int k = 0; k < razmer; k++) {
        for (int i = 0; i < razmer; i++) {
            if (mass[i][0] > mass[i + 1][0]) 
                for (int j = 0; j < razmer - 1; j++) {
                { 
                    temp = mass[i][j];
                    mass[i][j] = mass[i + 1][j];
                    mass[i + 1][j] = temp;
                }
            }
        }
    }
    
    for (int i = 0; i < razmer; i++) {
        for (int j = 0; j < razmer; j++) {
            cout << mass[i][j];
        }
    }
    cout << endl;
}
Что не так?
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.05.2015, 17:14
Ответы с готовыми решениями:

Сортировка строк в алфавитном порядке
Собственно сабж) Вроде бы сделал что-то похожее, но ошибка запрета доступа, если вводить строки с клавиатуры (понимаю, что не выделил...

Сортировка строк в алфавитном порядке
Помогите пожалуйста написать программу для сортировки строк в алфавитном порядке Программа открывает фаил input.txt и отоброжает его...

Сортировка строк в алфавитном порядке (переделать на wstring)
Доброго времени суток. Рыскал по форуму и нашел замечательный код сортировки строк в алфавитном порядке. std::string str; ...

24
76 / 76 / 32
Регистрация: 14.04.2014
Сообщений: 408
06.05.2015, 10:13
Студворк — интернет-сервис помощи студентам
C++
1
void sortirowka(char **mass, int razmer)
у тебя одна сортировка на массив.
Так сделай одну сортировку на строку и пройдись по всем строкам.

Ну или если надо именно 1ной функцие весь массив сортировать:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for(int i=0; i<=n; ++i)
for (w = 0; w < strlen(mass[i]); w++)
    {
        for (h = 0; h < strlen(mass[i]) - 1; h++)
        {
            if (mass[i][h] > mass[i][h + 1]) 
            { 
                tmp = mass[i][h];
                mass[i][h] = mass[i][h + 1];
                mass[i][h + 1] = tmp;
            }
        }
    }
теперь будет сортировать n строк
1
06.05.2015, 13:35

Не по теме:

Цитата Сообщение от Виталя97 Посмотреть сообщение
Это надо чтобы программа выводила с самой маленькой строки до самой большой в порядке возрастания
Такая сортировка называется сортировкой по длинам строк.
Есть еще сортировка каждой строки по алфавитному порядку. (сортировка символов в строке)
Можно еще скомбинировать две сортировки (например переставить все символы каждой строки в алфавитном порядке и упорядочить строки по длинам)

Что надо-то? Как задание звучит в оригинале?
Напишите три строчки прямо сюда, а потом ниже три строчки, какими они должны получиться. А-то спрашиваете одно, потом говорите, что надо другое.

0
 Аватар для Виталя97
2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
06.05.2015, 14:03  [ТС]
daslex, задание такое:
Создать динамический двумерный массив на 10 ячеек (для десяти строк). Заполнить его строчками текста, принятыми с клавиатуры. Отсортировать строки по возрастанию

Добавлено через 41 секунду
Всем спасибо задание решено!!!
0
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
06.05.2015, 20:59
у меня верная сортировка, изучите вначале как сортируются слова в словаре
0
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
08.05.2015, 18:58
Лучший ответ Сообщение было отмечено Виталя97 как решение

Решение

mass - массив строк
razmer - количество строк в массиве
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
void sortirowka(char **mass, int razmer) 
{
    int n, i, w; 
    char tmp; 
    for(int i=0;i<razmer;i++)
{
    for (i = 0; i < strlen(mass[i]); i++)
    {
        cout << mass[n][i];
    }
cout << endl;
}
    for(int i=0;i<razmer;i++)
    for (w = 0; w < strlen(mass[i]); w++)
    {
        for (h = 0; h < strlen(mass[i]) - 1; h++)
        {
            if (mass[i][h] > mass[i][h + 1]) 
            { 
                tmp = mass[i][h];
                mass[i][h] = mass[i][h + 1];
                mass[i][h + 1] = tmp;
            }
        }
    }
 for(int j=0;j<razmer;j++)
{
    for (i = 0; i < strlen(mass[i]); i++)
    {
        cout << mass[n][i];
    }
cout << endl;
}
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.05.2015, 18:58

Сортировка массива строк по первым буквам в алфавитном порядке
Есть некоторые проблемы с реализацией этой простой задачи. После ввода последней строки прога вылетает. Код: #include...

Сортировка строк матрицы в порядке возрастания их средних арифметических значений
Необходимо строки матрицы переставить в порядке возрастания их средних арифметических значений. Вот что у меня получилось: int n =...

Сортировка массива строк в алфавитном порядке
Здравствуйте. У меня такой вопрос. Как можно переписать этот кусок кода, отвечающий за сортировку массива строк в алфавитном порядке, не...

Сортировка строк в обратном алфавитном порядке
Подскажите, какую процедуру использовать, чтобы отсортировать строки в обратном алфавитном порядке

Сортировка строк в обратном алфавитном порядке
Задача:Напишите процедуру сортировки строк в обратном алфавитном порядке. Код: { class Program { static void...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru