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

Начинаем сортировку

Мы научились находить минимальное значение. Почему бы не сделать ещё шаг.

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

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

После завершения работы цикла на первой позиции массива окажется элемент с минимальным значением. Все остальные элементы будут больше.

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

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

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

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

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

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