Отсортировать столбцы матрицы в порядке невозрастания количества отрицательных элементов

подскажите пожалуйста с чего начать

ЗАДАЧА

26. Отсортировать столбцы матрицы в по-рядке невозрастания количества отрицательных элементов. Сортировка фон Неймана.

ТРЕБОВАНИЯ К ЗАДАЧЕ.

1. Данные хранятся в виде объекта класса «матрица». Внутри класса данные хранятся в виде двумерного динамического массива, организованного в виде столбца указателей на строки или строки указателей на столбцы – в зависимости от алгоритма сортировки (за основу можно взять реализацию класса с семинарского занятия). Класс должен быть описан в отдельном модуле и может использовать фатальную обработку ошибок.
2. Алгоритм сортировки оформлен в виде подпрограммы, свободной от операций ввода-вывода. Эта подпрограмма может быть реализована как метод класса, как дружественная функция или независимо. Параметры подпрограммы: указатель на объект (если не метод класса), функция, сравнивающая строки (столбцы) на упорядоченность (если невозможна сортировка по ключам). Подпрограмма адекватно реагирует на неверные входные данные и возвращает код завершения, если она не метод класса, или вызывает обработчик ошибок класса в противном случае.
3. Фактические размеры матрицы при создании указываются пользователем. Заполнение матрицы осуществляется тремя способами (по выбору пользователя): с клавиатуры (с помощью редактора матриц), случайным образом и из типизированного или двоичного (но не текстового!) файла с проверкой корректности его имени и содержимого (способ упаковки матрицы в файл такой же, как в задании № 3 в 1-м семестре).
4. Подпрограмма-редактор должна содержать минимальный набор операций (перемещение по матрице с помощью стрелок, редактирование элемента матрицы с проверкой правильности введенного числа, выход), внизу экрана должна быть строка состояния, которая содержит информацию о текущем элементе матрицы (его индексы в матрице и полное значение в научном формате), и подсказка по используемым клавишам. Вызов алгоритма сортировки в число функций редактора включать не следует! Редактор может быть написан не самостоятельно, но в его работе надо хорошо разбираться (при этом имеется в виду редактор, удовлетворяющий минимальным требованиям). Ввод любых данных с клавиатуры не должен вызывать аварийного завершения работы программы.
5. Работа тестирующей программы организована в виде простейшего меню, позволяющего создавать таблицу, выполнять ее сортировку, показывать результат (вызов редактора), сохранять текущую матрицу в файле и заканчивать работу. При создании новой матрицы старая уничтожается (с запросом на сохранение в файле), т.е. в каждый момент времени в памяти находится не более одного объекта.
6. Любые необратимые действия с матрицей должны выполняться только после запроса на подтверждение.
7. При сдаче программы преподавателю следует приготовить несколько тестовых примеров с матрицами небольшого размера, хранящимися в файлах, на которых легко проверить правильность работы алгоритма сортировки.

Дополнительные требования (14 баллов):
8. Редактор реализован самостоятельно (6 баллов).
9. В редакторе есть дополнительные функции: постраничный скроллинг, переход на нужный элемент матрицы, чтение/запись с диска (при этом из основного меню эти функции уходят) (4 балла).
10. Возможность хранения в памяти нескольких таблиц одновременно (4 балла).

0

Что то прям интересно кому это с ОмГУ лень писать самому прогу?

0

написал сам, без посторонней помощи. А здесь просил только подсказать с чего начать. И еще, я тебя узнал.

0

0