Поиск минимального элемента в массиве

Поиск минимального элемента в массиве

Задача такова.

На вход дается количество элементов в массиве и сам массив. Требуется найти наименьший элемент в массиве. Решение будет выглядеть следующим образом:

int n; // n — количество элементов в массиве
int a[100]; // a — массив целых чисел, максимальный размер 100 элементов

cin >> n;
for (int i = 0; i < n; i++)  // ввод массива
cin >> a[i];

int m = a[0];

for (int i = 0; i < n; i++)
if (a[i] < m)
m = a[i];

cout << m; // вывод минимального значения

Переменная m является текущим минимумом. Если более формально то на i — том шаге, m — это минимальное значение среди элементов с 0 по i. Изначально m равна
нулевому элементу массива.

Дальше, на каждом шаге будем сравнивать текущий элемент с текущим минимумом. Если текущий элемент будет меньше текущего минимума, то можно этот текущий минимум смело обновлять, а иначе трогать его нет смысла. Таким образом, в конце мы получим минимум из всех элементов массива.

Вот как это будет действовать, например, на массиве 3 9 7 2 0 4 -1 6:

Номер шага__________0 1 2 3 4 5 6 7
Элемент____________ 3 9 7 2 0 4 -1 6
Текущий минимум___3 3 3 2 0 0 -1 -1

В итоге получили -1.

Если нужно найти максимум, то в строке if (a[i] < m) нужно поменять знак меньше на знак больше. На этом статья, касательно того, как найти минимальный элемент массива закончена.

Иногда хочется отдохнуть от программирования и решения задач. Можно сыграть в любимую игрушку, посмотреть фильм. Недавно нашел интересный сайт, онлайн игра покер на реальные деньги, где можно расслабиться и к тому же заработать. По-моему достаточно неплохой вариант сочетания приятного с полезным.

1Комментарий

  • arai gg

    Ответить 15.03.2015 02:26

    24. Ввести массивы А, В и С. в массив О перенести из массива А те

    элементы, правее которых расположены элементы, имеющие значение меньше чем (minB+maxC)/2, где minB — значение минимального элемента массива В, а тахС — значение максимального элемента массива с. Массивы А, В, С и D отсортировать по возрастанию, используя сортировку методом пузырька.

Оставить комментарий