Сколько проходов с перестановками элементов потребуется - вопрос №11874009 от tytyuuh88 13.04.2023 07:04

Question

Информатика: Сколько проходов с перестановками элементов потребуется при сорти- ровке массива из 100 чисел распишите в пузыре!

tytyuuh88 · Answer

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

Объяснение: