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

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

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

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

Общее задание:
Динамический двумерный массив (массив строк или матрица чисел - см. свой вариант задания) объявляется в виде массива указателей на одномерные массивы.
Пользователь при запуске программы вводит размерности массива (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

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

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

@TuMbI4 0 / 0 / 0 Регистрация: 04.05.2012 Сообщений: 5
		1
	Сортировка динамической матрицы 09.05.2012, 13:29. Показов 2301. Ответов 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	2
	КиберФорум- компьютерный форум начинающих и профессиональных программистов, системных администраторов, администраторов баз данных. Бесплатная помощь в решении задач по программированию, решение проблем с компьютером. В чем нужна помощь? что конкретно не ясно? 0

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

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

@Infinity3000 1066 / 583 / 87 Регистрация: 03.12.2009 Сообщений: 1,255
	09.05.2012, 15:04	7
	Сообщение от TuMbI4 А сама сортировка будет выполняться для указателя, или для обьявленого массива? Вы же сортируете массив Сообщение от TuMbI4 Простите что туплю просто не могу понять эти указатели =( Массивы и указатели 1

@TuMbI4 0 / 0 / 0 Регистрация: 04.05.2012 Сообщений: 5
	09.05.2012, 15:09 [ТС]	8
	Сообщение от Infinity3000 Массивы и указатели Спасибо большое. Поразбираюсь до завтра если возникнут вопросы напишу. Еще раз спасибо. 0

Опции темы