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
|
09.05.2012, 13:29 | |
Ответы с готовыми решениями:
7
Сортировка динамической матрицы по первой строке используя лямбда-выражение Сортировка слиянием (merge sort), ошибка в динамической аллокации Создание динамической матрицы Степень динамической матрицы |
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
|
|
09.05.2012, 14:43 | 2 |
КиберФорум- компьютерный форум начинающих и профессиональных программистов, системных администраторов, администраторов баз данных. Бесплатная помощь в решении задач по программированию, решение проблем с компьютером.
В чем нужна помощь? что конкретно не ясно?
0
|
0 / 0 / 0
Регистрация: 04.05.2012
Сообщений: 5
|
|
09.05.2012, 14:47 [ТС] | 3 |
Не понятно само объявление в виде массива указателей на одномерные массивы.
0
|
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
|
|||||||||||
09.05.2012, 14:51 | 4 | ||||||||||
выделяем память
освобождаем память
0
|
157 / 157 / 27
Регистрация: 29.03.2012
Сообщений: 418
|
||||||
09.05.2012, 14:51 | 5 | |||||
0
|
0 / 0 / 0
Регистрация: 04.05.2012
Сообщений: 5
|
|
09.05.2012, 15:02 [ТС] | 6 |
А сама сортировка будет выполняться для указателя, или для обьявленого массива? Простите что туплю просто не могу понять эти указатели =(
0
|
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
|
|
09.05.2012, 15:04 | 7 |
1
|
0 / 0 / 0
Регистрация: 04.05.2012
Сообщений: 5
|
|
09.05.2012, 15:09 [ТС] | 8 |
Спасибо большое. Поразбираюсь до завтра если возникнут вопросы напишу. Еще раз спасибо.
0
|
09.05.2012, 15:09 | |
09.05.2012, 15:09 | |
Помогаю со студенческими работами здесь
8
Создание динамической матрицы Cортировка динамической матрицы Обработка динамической матрицы Некорректный вывод динамической матрицы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |