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

Сортировка двумерного массива

22.03.2018, 21:19. Показов 1454. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Необходимо отсортировать массив сортировкой Шелла с шагом d=N /2^i: в одной программе сортировать четные столбцы по убыванию, а нечетные по возрастанию, в другой сортировать диагонали, параллельные главной, по убыванию. Не понимаю, как вывести эти условия и как написать сортировку Шелла для двумерного массива. Полагаю, в общем виде это должно выглядеть так:
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
#include <iostream> 
#include <fstream> 
using namespace std;
 
ifstream in("input.txt");
ofstream out("output.txt");
 
//сортировка sort
 
int main()
{
    int n = 5, m = 5, i, j;
    int **matr;
 
    matr = new int*[n];//создаём массив для хранения данных из файла
    for (int i = 0; i < n; i++)
        matr[i] = new int[m];
 
    for (i = 0; i < n; ++i)//заполняем массив содержимым файла
        for (j = 0; j < m; ++j)
            in >> matr[i][j];
 
    //условия (диагонали или столбцы)
            sort(matr, n, m);
 
    for (i = 0; i < n; i++)//выводим массив
    {
        for (j = 0; j < m; j++)
            out << matr[i][j] << " ";
        out << endl;
    }
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.03.2018, 21:19
Ответы с готовыми решениями:

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

Сортировка двумерного массива
Добрый день. Дано было такое задание . &quot;Даны два числа n и m. Создать матрицу размером и заполнить случайными числами в диапазоне ....

Сортировка двумерного массива
Здравствуйте, вот у меня есть массив array. Какими стандартными методами можно отсортировать весь массив по ячейкам ? Или стандартными...

6
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
22.03.2018, 21:43
Каждый столбец отдельно от остальных или как единую последовательность?
1
0 / 0 / 0
Регистрация: 19.10.2017
Сообщений: 59
22.03.2018, 21:54  [ТС]
nmcf, каждый столбец отдельно.

Добавлено через 58 секунд
Если каждый стобец отдельно, это ещё же получается, что придется для каждого прописывать forы отдельно?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
22.03.2018, 22:06
Создай функцию сортировки указанного столбца, например. И вызывай её для нужных.
1
0 / 0 / 0
Регистрация: 19.10.2017
Сообщений: 59
22.03.2018, 22:18  [ТС]
nmcf, таким образом, сортировки тоже писать придется две - одна сортирует по убыванию, другая по возрастанию?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
22.03.2018, 22:26
Ну можешь попробовать единую функцию создать.
1
0 / 0 / 0
Регистрация: 19.10.2017
Сообщений: 59
23.03.2018, 00:07  [ТС]
Со столбцами разобрались. Что делать с диагоналями? Написал кое-какую дрянь, в итоге сортируются только диагонали выше главной, нижние не хотят. Что делать?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int *diag1;
    diag1 = new int[n + 1];
    for (i = n - 2; i>0; i--)
    {
        for (j = 0; j<n - i; j++) diag1[j] = mas[j][i + j];
        sort(diag1, n - i);
        for (j = 0; j<n - i; j++) mas[j][i + j] = diag1[j];
    }
 
    int *diag2;
    diag2 = new int[n + 1];
    for (i = n-1; i >= 1; --i)
    {
        for (j = i-1; j >= 0; --j) diag2[j] = mas[i][j]; 
        sort(diag2, n - j);
        for (j = i - 1; j >= 0; --j)  mas[i][j] = diag2[j];
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.03.2018, 00:07
Помогаю со студенческими работами здесь

Сортировка двумерного массива
Нужно отсортировать массив. Мой алгоритм сортирует каждую строку в отдельности. Как отсортировать массив не только построчно? int i = 0; ...

Сортировка двумерного массива
Дан двумерный массив, размерностью N на N. Надо взять отдельно каждую строку и каждый столбец, отсортировать по возрастанию и сравнить с...

Сортировка двумерного массива
Задача: Написать код сортировки двумерного массива размерностью m*n. Переставить строки матрицы так, чтобы элементы k-го столбца были...

Сортировка двумерного массива
Массивы

Сортировка двумерного массива...
Дано: одномерный массив А заполненный случайными числами одномерный массив В заполненный случайными числами двумерный массив С...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru