Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 14.06.2019
Сообщений: 1
1

Найти минимальный и максимальный элементы в массиве?

14.06.2019, 12:56. Показов 436. Ответов 2
Метки нет (Все метки)

Здравствуйте, изучаю кресты, уже больше пары месяцев, т.к. один и самостоятельно идет очень туго. Ответьте пожалуйста на мой вопрос.

Есть массив, уже заполнен, поиск минимума и максимума осуществляется как показано ниже.
....
int Max = A[0], Min = A[0];

for (int i = 1; i < N; i++)
{
if (Max < A[i])
Max = A[i];
if (Min > A[i])
Min = A[i];
}

Объясните на пальцах, почему именно так?
Ведь по сути получилось, что:

Максимумом и минимумом одновременно, назначен нулевой (первый) элемент массива.
Дальше он по циклу сравнивает, нулевой элемент массива, с каждым следующим, и постепенно если нулевой больше или меньше следующего назначает минимумы и максимумы. Таким образом например массив A из [N] элементов, где N=5.И массив имеет следующие значения {10,5,7,8,11};

Я вижу что цикл по идее будет работать так:

шаг 1.

If (10 < 5)
Max = A[0]
if (10 > 5)
Min = A[1]

шаг 2.
if (10 < 7)
Max = A[0]
if (10 > 7)
Min = A[2] - уже ошибка т.к. 5 < 7

шаг 3.
if (10 < 8)
Max = A[0]
if (10 > 8)
Min = A[3]

шаг 4.
if (10 < 11)
Max = A[4]
if (10 > 11)
Min = A[3]

Или программа работает не так? точнее она и работает не так, не понимаю логику, объясните пожалуйста? надеюсь корректно задал вопрос и понятно. Спасибо.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.06.2019, 12:56
Ответы с готовыми решениями:

В двухмерном массиве найти максимальный и минимальный элементы и их координаты в массиве
&quot;В двухмерном массиве, размещенном в куче и заполненном случайными вещественными значениями,...

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

Найти в массиве минимальный и максимальный элементы. Вывести последовательность значений из этого диапазона, не встречающихся в данном массиве
Найти в массиве минимальный и максимальный элементы. Вывести последовательность значений из этого...

Найти в массиве максимальный и минимальный элементы и поменять их местами
Помогите разобраться Дан массив целых чисел. Найти в нем максимальный и минимальный элементы и...

2
6727 / 4530 / 1835
Регистрация: 07.05.2019
Сообщений: 13,715
Записей в блоге: 1
14.06.2019, 13:34 2
Цитата Сообщение от MyStart Посмотреть сообщение
Или программа работает не так? точнее она и работает не так, не понимаю логику, объясните пожалуйста? надеюсь корректно задал вопрос и понятно. Спасибо.
If (10 < 5)
Max = A[1]
if (10 > 5)
Min = A[1] // Min = 5

шаг 2.
if (10 < 7)
Max = A[2]
if (5 > 7)
Min = A[2]

Добавлено через 1 минуту
шаг 3.
if (10 < 8)
Max = A[3]
if (5 > 8)
Min = A[3]

шаг 4.
if (10 < 11)
Max = A[4] //Max = 11
if (5 > 11)
Min = A[3]
0
6246 / 4236 / 2446
Регистрация: 18.12.2017
Сообщений: 13,216
14.06.2019, 17:49 3
MyStart, разделите задачу на две подзадачи - поиск максимума и поиск минимума.

поиск максимума. есть массив {10,5,7,8,11}. индексация в С++ начинается с нуля, соответственно a[0]=10, a[1]=5 и т.д.

C++
1
2
3
4
int max; // объявили переменную для хранения текущего максимального значения
max = a[0]; // переменной max присвоили значение первого элемента (т.е. принимаем первый элемент за максимальный)  
for (int i = 1; i < N; i++)
if (a[i]>max) max=a[i]; // если очередной элемент больше максимального, он становится максимальным
вот и всё. для минимума аналогично.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.06.2019, 17:49

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Найти в массиве минимальный и максимальный элементы и поменять их местами
Помогите пожалуйста, пришёл с армии восстановился забыл многое Найти в массиве G минимальный и ...

Ассемблерная вставка. Найти минимальный и максимальный элементы в массиве и их сумму
как мне переделать на то что бы находило минимальный елемент и максимальный, с массива и узнать...

Найти минимальный и максимальный элементы в массиве, поменять их местами (код не всегда работает)
Найти мини и максим элементы в массиве, поменять их местами меняет не всегда, работает в небольших...

Найти в массиве минимальный и максимальный элементы. Вывести в порядке возрастания все целые числа из интервала
Помогите,ПОЖАЛУЙСТА!!!!!!!! Заданный массив целых чисел K (n). Найти в нем минимальный kmin и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.