§ 21 Сортировка массива ГДЗ по Информатике 9 класс. Семакин
2. Сколько проходов с перестановками элементов потребуется при сортировке массива из 100 чисел?
Ответ
В простом выборе — ровно 99, в пузырьке — от 1 до 99. В сортировке слиянием — log2(100) = 7 проходов, в сортировке подсчётом — 1 проход.
Считать проходы — мартышкин труд. В анализе алгоритмов определяют не кол-во проходов, а кол-во операций с данными.