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

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


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

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


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 марта 2015 14:57 | ICQ: |

Группа: Гости
Публикаций: 0
Комментариев: 0
24. Ввести массивы А, В и С. в массив О перенести из массива А те

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

Добавление комментария

Ваше Имя:
Ваш E-Mail:
Полужирный Наклонный текст Подчеркнутый текст Зачеркнутый текст | Выравнивание по левому краю По центру Выравнивание по правому краю | Вставка смайликов Выбор цвета | Скрытый текст Вставка цитаты Вставка исходного кода Преобразовать выбранный текст из транслитерации в кириллицу Вставка спойлера

Введите два слова, показанных на изображении: