pro.algorithms
Обрати внимание, на твоём первом листке с каждым шагом растёт
подмассив пройденных элементов (от j до A.length), причём в начале этого подмассива всегда стоит наименьший элемент. Плюс, этот подмассив содержит теже элементы, что исходный массив, возможно в другом порядке.
В начале подмассив состоит из одного элемента, 3-ки. Наименьший элемент в начале массива? Да.
На второй итерации, пройденный подмассив состоит из двух элементов [3, 1], в начале подмассива опять наименьший элемент - [1, 3].
и т. д.
2 ответов
Мы про какой цикл говорим? Про первый или второй?
evgeniy
Автор вопроса
Мы про какой цикл говорим? Про первый или второй?
Вложенный, по j.
Похожие вопросы
Обсуждают сегодня