- Теория
- Теория
Ищем минимальный элемент
С перестановкой элементов попрактиковались. Подытожим, зачем нужна вспомогательная переменная. Допустим, есть массив, в котором мы меняем местами первый и второй элементы без вспомогательной переменной:
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
(это ещё одно типовое название).
- index.html
Вы перешли на другую страницу
Кликните внутри мини-браузера, чтобы поставить фокус в это окно.