Сколько проходов с перестановками элементов потребуется при сортировке массива из 100 чисел?

Информатика 9 класс Семакин ФГОС

§ 21 Сортировка массива ГДЗ по Информатике 9 класс. Семакин


2. Сколько проходов с перестановками элементов потребуется при сортировке массива из 100 чисел?

Ответ

В простом выборе — ровно 99, в пузырьке — от 1 до 99. В сортировке слиянием — log2(100) = 7 проходов, в сортировке подсчётом — 1 проход.
Считать проходы — мартышкин труд. В анализе алгоритмов определяют не кол-во проходов, а кол-во операций с данными.


Понравилась статья? Поделиться с друзьями: