• Теория
  • Теория

Минимальный элемент найден!

Почему начальное значение переменной цикла задано как currentIndex + 1? Это нужно, чтобы искать минимальное значение после элемента с позицией currentIndex.

let currentIndex = 0;
// Минимальный элемент ищем начиная со второй позиции
// [4, 2, 1, 3]

let currentIndex = 1;
// Минимальный элемент ищем начиная с третьей позиции
// [4, 2, 1, 3]

Как найти минимальный элемент, расположенный после первого?

  1. Добавим переменную minValue для хранения минимального значения.
  2. Предположим, что первый элемент и есть минимальный. Поэтому до цикла сохраним в minValue значение первого элемента.
  3. На каждой итерации цикла сравниваем текущий элемент со значением minValue.
  4. Если текущий элемент меньше minValue, то записываем его в minValue.

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

В любом случае минимальный элемент будет найден.

Этот алгоритм не будет работать на пустом массиве. Чтобы алгоритм работал, нам нужен, как минимум, один элемент, чтобы обозначить его как минимальный до начала работы цикла.

Минимальный вид табов
  • index.html
HTML
HTML

Вы перешли на другую страницу

Кликните внутри мини-браузера, чтобы поставить фокус в это окно.

100%
Бабушка Кекс

Притормози, дружище

Проходить вызовы части «Массивы» тренажёра «Базовые структуры данных» можно после регистрации и оформления подписки.