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

Ищем минимальный элемент

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

let numbers = [1, 2, 3];

// Теперь numbers такой [2, 2, 3]
numbers[0] = numbers[1];

Если сразу записать на первое место значение второго элемента, то мы потеряем значение первого элемента. Поэтому сначала нужно значение первого элемента сохранить в переменную:

let numbers = [1, 2, 3];

// Теперь в swap хранится 1
let swap = numbers[0];

// Теперь numbers такой [2, 2, 3]
numbers[0] = numbers[1];

// Теперь numbers такой [2, 1, 3]
numbers[1] = swap;

Следующий шаг на пути к сортировке — поиск минимального элемента. И этот элемент мы будем искать не во всём массиве, а в указанной его части.

Для этого заведём переменную currentIndex. Она будет управлять начальным значением переменной цикла. Обратите внимание, что переменная цикла в этот раз будет называться j (это ещё одно типовое название).

Хотите научиться профессионально писать код на самом востребованном языке программирования? Записывайтесь на профессию «React-разработчик», которая стартует через 3 дня. Всего от 4970 ₽в месяц.

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

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

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

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

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

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