Обработка матриц

курсовая работа

2. Разработка алгоритма

Алгоритм работы программы заключается в следующем:

1) Ввод значений элементов матрицы.

2) Задание массивов А и В.

3) Поиск минимального положительного элемента в массиве А и максимального отрицательного в массиве В. Для этого соответствующим переменным присваиваются начальные значения. Затем циклически происходит проверка текущего элемента массива (А и В) на условие «текущий элемент меньше (больше) минимального (максимального)». Если условие выполняется, то происходит изменение значения минимального (максимального) элемента.

4) Формируются новые массивы С1 и С2, методом объединения соответственно второй части массива А с первой массива В, и наоборот.

5) Сортируются массивы С1 по возрастанию, С2 по убыванию методом пузырька. Сортировка заключается в циклическом попарном сравнении двух элементов. Максимальный (минимальный) элемент ставится в конец пары. После просмотра всего массива последним элементом будет максимальный (минимальный) элемент. Операция попарного сравнения начинается заново с начала массива и повторяется n-1 раз (где n - число элементов массива).

Схема алгоритма представлена в Приложении А.

Делись добром ;)