С++. Одномерные массивы.Статическое и динамическое распределение памяти

[krytishka99]

Цель работы: Составление алгоритмов и написание программ циклической структуры с использованием массивов и указателей (обработка одномерных массивов данных). Статическое и динамическое распределение памяти.

Общие указания к заданиям лабораторной работы.

По номеру Вашего варианта выбрать задачу, решаемую в этой лабораторной работе, и выполнить для нее следующие задания.
Для решения задачи разработать следующие функции:
- функцию ввода n элементов массива;
- функцию вывода n элементов массива;
- функцию обработки массива (массивов), анализирующую исходную информацию в массиве и на основании этого анализа создающую или не создающую новый массив. При необходимости, алгоритм этой функции нужно разбить на функции, каждая из которых будет реализовать отдельные независимые процедуры, из которых можно составить алгоритм обработки массивов как одну функцию. Например, как отдельную функцию в общей процедуре обработки массива следует выделить процедуру анализа исходного массива для принятия решения о создании или не создании нового массива;
- разработать функцию main, которая организует работу по вводу информации с клавиатуры, вызову функции обработки массива (массивов) и организует вывод на экран исходного массива (массивов), нового массива, если он был создан этой функцией обработки, или сообщение о том, что такой массив создан не был. В этой функции предусмотреть возможность многократного решения задачи с различными исходными данными.
Программу разработать в двух вариантах:
- используя статическое распределение памяти для массивов (задать некоторое максимально возможное количество обрабатываемых элементов в массиве);
- используя динамическое распределение памяти для массивов.
Тексты функций сгруппировать в файлы:
• файлы с функциями ввода и вывода массивов отдельно для статического и динамического распределения памяти;
• файлы с функцией (функциями) обработки массива опять же отдельно для статического и динамического распределения памяти;
• файлы с функциями main, каждая из которых работает либо с функциями статики, либо с функциями динамики.
В одном решении (solution) создать два проекта, каждый из которых реализует Вашу задачу в одном из двух вариантов распределения памяти под массивы (статики и динамики). Откомпилировать и выполнить проекты. Контроль правильности работы ваших проектов осуществить, используя исходные данные, подготовленные вами для отладки программы. Оба варианта программы на одних и тех же отладочных данных должны давать одинаковые результаты.



Задача:
Дан массив действительных чисел. Если массив не упорядочен в порядке возрастания, то упорядочить его методом сортировки выбором, в противном случае создать новый массив, поместив в него элементы исходного массива, стоящие на четном месте.
Сортировка выбором – отыскивается максимальный элемент и переносится в конец массива; затем этот метод применяется ко всем элементам, кроме последнего элемента (он уже стоит на своем месте).



Буду очень благодарна за помощь