С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отсортировать строки по алфавиту http://www.cyberforum.ru/cpp-beginners/thread569274.html
Нужно отсортировать марки автомобилей в алфавитном порядке,сам написал вот такой код for(int j=0;j<n ;j++) { for(int i=0;i<n-1;i++) if(strcmp(a.marka,a.marka)<0) { d=a; a=a; a=d; }
C++ Потоки господа только начал изучать потоки , пробую воспроизвести две мелодии wav одновременно , но воспроизводит только один вот две функции для воспроизведение мелодий - VOID next () { ... http://www.cyberforum.ru/cpp-beginners/thread569266.html
Всем надоевший метод хорд и касательных. Уточнение корня. C++
Здравствуйте! Прошу проверить мой код, он, безусловно, кривой, но как смог...В общем, у меня получаются корни, но не совсем те. то есть если корень равен ~ 0,4163 (вольфрам), то у меня он на одну...
C++ Видеоплеер на directX
Здравствуйте, подскажите литературу или примеры на дануню тему. Спасибо.
C++ наименьший, самый редкий элемент из массива чисел http://www.cyberforum.ru/cpp-beginners/thread569246.html
Всем добрый день. Необходимо найти наименьший, самый редкий элемент массива чисел (пусть int). Например среди 1, 1, 1, 2, 4, 3, 2, 1, 4, 5 - самыми редкими будут числа 3 и 5, наименьшим,...
C++ нет исходного кода Функция для перевода десятичных целых чисел в произвольную систему счисления во время отладки выдает нет исходного кода void cel10cc_v_celb2cc(float cel10cc,int b2,char* celb2) { int... подробнее

Показать сообщение отдельно
TuMbI4
0 / 0 / 0
Регистрация: 04.05.2012
Сообщений: 5

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

09.05.2012, 13:29. Просмотров 1056. Ответов 7
Метки (Все метки)

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

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

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

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

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

Тип данных: массив строк (пользователем задается количество строк и максимальное количество символов в строке)
Критерий сортировки: по длине (количество символов в строке), для строк равной длины - в алфавитном порядке
Алгоритм сортировки: сортировка перемешиванием (Шейкерная сортировка) (Cocktail sort)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.