Как работает функция нахождения индекс элемента с максимальным значением?

Question

[Igor Rodichev]

Здравствуйте! С помощью цикла нужно найти индекс элемента с максимальным значением. Я нашел следующее решение:

let f = [-3, 0, 45, 22, 123, -485, 98, 34];

function largestIndex(array) {
    let counter = 1;
    let max = 0;

    for (counter; counter < array.length; counter++) {
        if (array[max] < array[counter]) {
            max = counter;
        }
    }
    return max;
}

console.log("index with largest value is: " + largestIndex(f));

Поясните пожалуйста, как работает данная функция. Спасибо!

Answer 1

[WapSter]

Индекс максимального значения перезаписывается в переменную и его значение сравнивается с текущим значением в цикле, если текущее больше последнего максимального, то его индекс перезаписывается в переменную максимального иначе просто пропускается.

Answer 2

[Владимир Проскурин]

В цикле проходимся по каждому элементу массива, и сравниваем его с элементом с индексом из переменной max, если текущий элемент больше максимального, то его индекс становится новым максимальным элементом.
Цикл начинается с 1 (а не с нуля), т.к. предполагается, что нулевой элемент уже проверен и он возможно является максимальным (пока не доказано обратное).

Comments

[Igor Rodichev]

Начинаю понимать. То есть каждый элемент из нашего массива сравнивается всегда с нулем?

[Владимир Проскурин]

Igor Rodichev, не не, сравниваются между собой элементы. Элементы берутся по индексу, в данном случае два индекса
max - это индекс максимального элемента.
counter - это индекс текущего в цикле элемента.

Чтобы понять лучше, нужно начать выполнять алгоритм в "голове".

let array = [-3, 0, 45, 22, 123, -485, 98, 34];

Итерация 1
Индексы: counter = 1, max = 0
Значения:
array[counter] === array[1] === 0
array[max] === array[0] === -3

0 > -3 т.е. array[counter] < array[max], значит counter становится новым индексом максимального элемента.

Итерация 2
Индексы: counter = 2, max = 1 (max изменился в предыдущей итерации, а counter меняется инкрементнированно в цикле).
Значения:
array[counter] === array[2] === 45
array[max] === array[1] === 0

45 > 0 т.е. array[counter] > array[max], опять нашли новое максимальное значение (оно больше текущего максимального значения), зачин меняем индекс max = counter

Итерация 3
Индексы: counter = 3, max = 2 (max изменился в предыдущей итерации, а counter меняется инкрементнированно в цикле).
Значения:
array[counter] === array[3] === 22
array[max] === array[2] === 45

22 < 45 т.е. array[counter] < array[max], новое значение не больше максимального, значит не меняем max.

Таким образом, индекс max меняется только в том случае, если текущее значение в цикле больше сохраненного максимального.

[WapSter]

Igor Rodichev, нет. Вообще как ты до этого дошел? Тогда каждый элемент будет максимальным кроме отрицательного или нуля. Каждый элемент массива сравнивается с последним максимальным

[1, 0, 3]
=> 
1 < 0 я нулевой элемент и я больше первого элемента значит останусь в переменной max идем дальше
=> 
1 < 3 вот блин я нулевой элемент и я меньше второго значит уступлю ему место в переменной max

[Igor Rodichev]

Владимир Проскурин, благодарю за такой развернутый ответ. Теперь понял.

[Igor Rodichev]

WapSter, благодарю за пояснение.