Сортировка динамической матрицы

@TuMbI4 · Регистрация: 04.05.2012

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

Написать программу сортировки динамического двумерного массива.

Общее задание:
Динамический двумерный массив (массив строк или матрица чисел - см. свой вариант задания) объявляется в виде массива указателей на одномерные массивы.
Пользователь при запуске программы вводит размерности массива (M x N): M - число строк, N - количество чисел или символов в строке (см. пример выделения и освобождения памяти для многомерных массивов). Затем пользователь заполняет массив данными (не забудьте про проверку на корректность ввода данных массива и размерностей M и N).
Затем выполняется сортировка массива заданным способом по определенному критерию (см. свой вариант задания).
На экране необходимо распечатать исходный массив и его отсортированный вариант.
Предусмотрите возможность пошагового вывода на экран при выполнении сортировки (пользователь выбирает режим в меню самостоятельно - сортировать по шагам или сразу получить результат).

Важно: При сортировке оперируйте указателями на одномерные массивы, не копируя и не переставляя элементы в одномерных массивых в памяти программы.

В программе опишите отдельные функции для:
ввода данных;
подсчета характеристики одномерного массива (критерия, по которому будет осуществляться сортировка);
сортировки двумерного массива;
вывода данных на экран.

Программа должна корректно выделять память и корректно ее освобождать после использования!

Тип данных: массив строк (пользователем задается количество строк и максимальное количество символов в строке)
Критерий сортировки: по длине (количество символов в строке), для строк равной длины - в алфавитном порядке
Алгоритм сортировки: сортировка перемешиванием (Шейкерная сортировка) (Cocktail sort)

@Infinity3000 · 09.05.2012, 14:43

КиберФорум- компьютерный форум начинающих и профессиональных программистов, системных администраторов, администраторов баз данных. Бесплатная помощь в решении задач по программированию, решение проблем с компьютером.

В чем нужна помощь?

что конкретно не ясно?

@TuMbI4 · 09.05.2012, 14:47 **[ТС]**

Не понятно само объявление в виде массива указателей на одномерные массивы.

@Infinity3000 · 09.05.2012, 14:51

Сообщение от TuMbI4

Не понятно само объявление в виде массива указателей на одномерные массивы.

Сообщение от TuMbI4

Динамический двумерный массив (массив строк или матрица чисел - см. свой вариант задания) объявляется в виде массива указателей на одномерные массивы.

выделяем память

C++
1
2
3
    int **matr = new int *[n]; // указатель на массив указ-лей;
    for (int i = 0; i < n; ++i) 
        matr[i] = new int [m];

освобождаем память

C++
1
2
3
for (int i = 0; i < n; i++)
        delete [] matr[i];
    delete [] matr;

@antoha398 · 09.05.2012, 14:51

C++
1
2
3
int **mas = new int*[M];
for (int i=0; i <M; ++i)
  mas[i] = new int[N];

@TuMbI4 · 09.05.2012, 15:02 **[ТС]**

А сама сортировка будет выполняться для указателя, или для обьявленого массива? Простите что туплю просто не могу понять эти указатели =(

@Infinity3000 · 09.05.2012, 15:04

Сообщение от TuMbI4

А сама сортировка будет выполняться для указателя, или для обьявленого массива?

Вы же сортируете массив

Сообщение от TuMbI4

Простите что туплю просто не могу понять эти указатели =(

Массивы и указатели

@TuMbI4 · 09.05.2012, 15:09 **[ТС]**

Сообщение от Infinity3000

Массивы и указатели

Спасибо большое. Поразбираюсь до завтра если возникнут вопросы напишу. Еще раз спасибо.

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@TuMbI4 0 / 0 / 0 Регистрация: 04.05.2012 Сообщений: 5

	Сортировка динамической матрицы 09.05.2012, 13:29. Показов 2570. Ответов 7 Метки нет (Все метки) Написать программу сортировки динамического двумерного массива. Общее задание: Динамический двумерный массив (массив строк или матрица чисел - см. свой вариант задания) объявляется в виде массива указателей на одномерные массивы. Пользователь при запуске программы вводит размерности массива (M x N): M - число строк, N - количество чисел или символов в строке (см. пример выделения и освобождения памяти для многомерных массивов). Затем пользователь заполняет массив данными (не забудьте про проверку на корректность ввода данных массива и размерностей M и N). Затем выполняется сортировка массива заданным способом по определенному критерию (см. свой вариант задания). На экране необходимо распечатать исходный массив и его отсортированный вариант. Предусмотрите возможность пошагового вывода на экран при выполнении сортировки (пользователь выбирает режим в меню самостоятельно - сортировать по шагам или сразу получить результат). Важно: При сортировке оперируйте указателями на одномерные массивы, не копируя и не переставляя элементы в одномерных массивых в памяти программы. В программе опишите отдельные функции для: ввода данных; подсчета характеристики одномерного массива (критерия, по которому будет осуществляться сортировка); сортировки двумерного массива; вывода данных на экран. Программа должна корректно выделять память и корректно ее освобождать после использования! Тип данных: массив строк (пользователем задается количество строк и максимальное количество символов в строке) Критерий сортировки: по длине (количество символов в строке), для строк равной длины - в алфавитном порядке Алгоритм сортировки: сортировка перемешиванием (Шейкерная сортировка) (Cocktail sort) 0

@Infinity3000 1066 / 583 / 87 Регистрация: 03.12.2009 Сообщений: 1,255
	09.05.2012, 14:43
	КиберФорум- компьютерный форум начинающих и профессиональных программистов, системных администраторов, администраторов баз данных. Бесплатная помощь в решении задач по программированию, решение проблем с компьютером. В чем нужна помощь? что конкретно не ясно? 0

@TuMbI4 0 / 0 / 0 Регистрация: 04.05.2012 Сообщений: 5
	09.05.2012, 14:47 [ТС]
	Не понятно само объявление в виде массива указателей на одномерные массивы. 0

@TuMbI4 0 / 0 / 0 Регистрация: 04.05.2012 Сообщений: 5
	09.05.2012, 15:02 [ТС]
	А сама сортировка будет выполняться для указателя, или для обьявленого массива? Простите что туплю просто не могу понять эти указатели =( 0