Помогите пожалуйста разобраться с теорией

Почему в задании 22 мы используем currentIndex<=usersByDay.length-2, почему мы идём только до предпоследнего элемента, а не до последнего например?
Спасибо!

1 лайк

Потому что currentIndex это значение для элемента массива который будет первым в каждой сортировке, и вложенный цикл будет идти от следующего после него элемента.
Если мы укажем (usersByDay.length - 1):
То последний currentIndex будет предпоследним элементом массива.
А цикл сортировки будет искать наименьшей элемент среди одного, последнего элемента массива.
Это же бессмысленно!

Во первых, потому что он всего один. Если бы их было два, как на предпоследнем цикле, либо первый после currentIndex либо второй после currentIndex.

А во вторых, потому что нет смысла искать среди последнего элемента наименьший, он ведь один, и будет всегда наибольшем для всего массива. Цикл просто сработает вхолостую.

3 лайка