Условие задачи. Даны два вещественных массива A(n) и B(m)

Даны два вещественных массива A(n) и B(m). Вывести тот из них, в котором количество перестановок при сортировке по возрастанию пузырьковым методом больше. Для решения задачи создать функции: для ввода массива, для вывода массива, для вычисления количества перестановок при сортировке по возрастанию пузырьковым методом. Глобальные переменные не использовать.

Метод решения задачи

Так как размерности массивов не заданы числами, то следует массивы А и В объявить динамическими. Кроме того, такой подход позволит передавать данные массивов в функции через указатель. При созданий функций для ввода массива или для вывода массива можно воспользоваться известным кодом для ввода или вывода одномерного динамического массива. Тип данных у этих функций можно задать как void, так как функции ничего не возвращают. В качестве параметров у этих функций используется указатель на массив и размер массива. Для функции ввода это обязательно, так как эта функция должна изменить значения элементов массива при вводе. Использование в качестве параметра размера массива дает возможность написать функции, выполняющие операции с массивами, размер которых задает пользователь. Такой подход позволяет написать функции, которые не используют глобальные переменные.

При созданий функции для вычисления количества перестановок при сортировке по возрастанию пузырьковым методом, можно воспользоваться известным кодом для сортировки одномерного массива, добавив в код счетчик числа перестановок. Функция должна возвратить число перестановок, поэтому тип данных у неё целый. В качестве параметров у этой функции так же используется указатель на массив и размер массива.

Поскольку при сортировке введенные массивы будут изменены, поэтому при решении задачи создаются их копии. Именно с ними выполняется задача сортировки.



Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: